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Abstract A 3-manifold is Haken if it contains a topologically essential surface. 
The Virtual Haken Conjecture posits that every irreducible 3-manifold with infi- 
nite fundamental group has a finite cover which is Haken. In this paper, we study 
random 3-manifolds and their finite covers in an attempt to shed light on this dif- 
ficult question. In particular, we consider random Heegaard splittings by gluing 
two handlebodies by the result of a random walk in the mapping class group of a 
surface. For this model of random 3-manifold, we are able to compute the prob- 
abilities that the resulting manifolds have finite covers of particular kinds. Our 
results contrast with the analogous probabilities for groups coming from random 
balanced presentations, giving quantitative theorems to the effect that 3-manifold 
groups have many more finite quotients than random groups. The next natural 
question is whether these covers have positive betti number. For abelian covers of 
a fixed type over 3-manifolds of Heegaard genus 2, we show that the probability 
of positive betti number is 0. 

In fact, many of these questions boil down to questions about the mapping 
class group. We are led to consider the action of the mapping class group of a 
surface E on the set of quotients 7t\ (E) — > Q. If Q is a simple group, we show that 
if the genus of E is large, then this action is very mixing. In particular, the action 
factors through the alternating group of each orbit. This is analogous to Goldman's 
theorem that the action of the mapping class group on the SU(2) character variety 
is ergodic. 
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1 Introduction 

Here, we study various notions of a random 3 -manifold, and try to understand 
the distribution of topological and group-theoretic properties for such manifolds. 
Our primary motivation is to try to determine the underlying issues behind the 
Virtual Haken Conjecture and related problems about properties of finite covers 
of 3-manifolds. While any hyperbolic 3-manifold has many finite covers — its fun- 
damental group is residually finite — we do not know what most of the covering 
groups are, much less the properties that we may reasonably expect these covers 
to have. The reason that the fundamental group of a hyperbolic 3-manifold M is 
residually finite is that it is a finitely generated group of matrices, and this gives 
many quotients of 7t\ (M) of the form PSL2F, where F is a finite field. Lubotzky 
has shown [Lub2 | that such quotients have measure zero among all quotients of 
7Ti (M), but his proof provides little insight into what those other quotients might 
be. For instance, is it reasonable to expect Ki (M) to have a quotient which is an 
alternating group A n l Should there be many such quotients? Also, for a particular 
kind of finite quotient, how likely is it that the associated cover be Haken or have 
positive betti number? Although there have been many partial results on the Vir- 
tual Haken Conjecture, these questions have been hard to address in general by 
direct deductive reasoning. 

Another way of thinking about these questions is from a probabilistic point of 
view. Since the set of homeomorphism types of compact 3-manifolds is countably 
infinite, there is no uniform, countably-additive, probability measure on this set. 
Thus the first issue is to define a plausible context in which we can discuss prob- 
ability. The density of 3-manifolds with any given property will depend on the 
order in which we consider them, unless the property is either true or false for all 
but a finite set of 3-manifolds. It seems best to us to analyze orders of enumera- 
tion that are plausible and tractable, while acknowledging that there may be other 
equally plausible and tractable orders that give different answers. In Section|2] we 
outline several reasonable models for a random 3-manifold, and then in most of 
the rest of this paper concentrate on a model of random 3-manifolds which comes 
from looking at Heegaard splittings generated by random walks in mapping class 
groups. 



1.1 Random Heegaard splittings 

Every closed orientable 3-manifold has a Heegaard splitting, that is, it can be con- 
structed by gluing two handlebodies of genus g together using a homeomorphism 
between their boundaries. We will look at 3-manifolds of a fixed Heegaard genus 
g, and consider gluings obtained by a random word in a finite set of generators 
for the mapping class group of the surface of genus g. In principle, the density of 
a particular property of the manifolds obtained in this way could depend on the 
choice of generators for the mapping class group. Indeed, this is plausible since in 
a non-amenable group such as this one, the correlation between random words of 
large length in different sets of generators usually tends to 0. However, the prop- 
erties we analyze have limiting densities independent of this choice of generators. 
In particular, for a finite group Q the probability that the manifold obtained from 



4 



Nathan M. Dunfield, William P. Thurston 



a random genus g Heegaard splitting has a cover with covering group Q is well- 
defined (Prop. lrjTI) . and we denote this probability as p(Q,g). When Q is a simple 
group, we are able to calculate the limit of these probabilities as the genus g goes 
to infinity: 

EH Theorem Let Q be a non-abelian finite simple group. Then as the genus g 
goes to infinity, the probability of a Q-cover converges: 

p{Q,g)^^-e-» where fi = |ft(fi;Z)|/|Out(fi)|. 

Moreover, the limiting distribution of the number of Q-covers converges to the 
Poisson distribution with mean fx. 

For example, if Q = PSL^F^ where p is an odd prime then jj, = 1 . Thus for 
large genus the probability of a PSI^Fp cover is about 1 — e~ 1 m 0.6321. Hy- 
perbolic 3 -manifolds must have infinitely many covers of this form, namely the 
congruence quotients. However, at least naively, one expects far fewer congru- 
ence quotients than given by Theorem 17.11 Another interesting example is the 
case where Q = A n is an alternating group; here again jj. = 1 and the probability 
of an A n cover is greater than 63%. Moreover, we show that covers with different 
groups Qi do not correlate with one another, at least for large genus. As a con- 
sequence, we can prove results such as the following, which is a special case of 
Theorem l7.8l 

l7.7I Theorem Let e > 0. For all sufficiently large g, the probability that the 3-man- 
ifold obtained from a random genus-g Heegaard splitting has a A n -cover with 
n > 5 is at least 1 — £. Moreover, the same is true if we require some fixed number 
k of such covers. 

These results should be contrasted with the analogous results for finitely pre- 
sented groups with an equal number of generators and relators, where the relators 
are chosen at random. There, the probability of a A n -quotient goes to zero like 
1/n! as n goes to infinity, rather than remaining constant (Theorem 13. 10b - Thus 
one way of interpreting our results is that they affirm the belief that 3-manifolds 
have many finite quotients. In Section [5] we give some heuristic ways to under- 
stand why this should be true, working from a more naive point of view. These 
stem from the fact that the group relators given by a Heegaard splitting come from 
disjoint embedded curves on a surface. In particular, we highlight special features 
of attaching the last two 2-handles in forming a 3 -manifold that suggest many 
extra finite quotients. 



1.2 Mapping class group 

The proof of Theorem |7. 11 boils down to understanding the action of the mapping 
class group of a surface on a certain finite set. Let E g be a closed surface of genus 
g, and let be its mapping class group. Consider the set srfg of epimorphisms 
of %\ (E g ) onto our fixed simple group Q, modulo automorphisms of Q. Then ..tf g 
acts on s&g via the induced automorphisms of K\ (Eg), and we show: 
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1.3 Theorem Let Q be a non-abelian finite simple group. Then for all suffi- 
ciently large g, the orbits of under the action of correspond bijectively 
to //2(G, ^)/Out(Q). Moreover, the action of ^ g on each orbit is by the full al- 
ternating group of that orbit. 

For a finite group Q which is not necessarily simple the orbits can be classified 
in the same way (Theorem l6.20b ; that the action on an orbit is by the full alternat- 
ing group is special to simple groups Q (Theorem l7.4b . You can view Theorem ll.3l 
as saying that when the genus is large the action of on srf g is nearly as mixing 
as possible. As such, it is directly analogous to Goldman's theorem that the action 
of on the SU (2) -character variety is ergodic for any genus > 2 [Gol|. Perhaps 
surprisingly, the proof of Theorem 11.31 uses the Classification of Simple Groups 
even for concrete cases such as Q =A„. However, Theorem l7.ll which is a corol- 
lary of Theorem 1 1.3 1 also follows from a weaker version which does not use the 
Classification. 

What about other types of finite groups? For abelian groups, we give a com- 
plete picture of the distribution of H\ (M) for a 3-manifold coming from a ran- 
dom Heegaard splitting (Section[8]l. For a general finite group Q, we do not know 
how to show the existence of a limiting distribution as the genus goes to infinity, 
but we can show that the expected number of Q-quotients does converge (Theo- 
rem lOTT lFl 



1 .4 Virtual positive betti number 

These results give a good picture about the number of different types of covers in 
many cases, so we now turn to the main question at hand: 

1.5 Virtual Haken Conjecture Let M be a closed irreducible 3-manifold with 
7Ti (M) infinite. Then M has a finite cover which is Haken, i.e. contains an incom- 
pressible surface. 

This conjecture was first proposed by Waldhausen in the 1960s [Wal]. It is 
often motivated as a way of reducing questions to the case of Haken manifolds, 
where one has the most topological tools available. However, we prefer to view it 
as an intrinsic question about the topology M itself: does M contain an immersed 
incompressible surface? If so, can we lift it to an embedded surface in some fi- 
nite cover? From a more algebraic point of view, one of the fundamental tasks 
of 3-manifold topology is to understand the special properties of their fundamen- 
tal groups, as compared to finitely presented groups in general; thus it is natural 
to ask: does K\ (M) always contain the fundamental group of a closed surface? 
(Having 7ti (M) contain a surface group is equivalent to M having an immersed 
incompressible surface, but is a priori weaker than having a finite cover which 
is Haken. The difference is another subtle and interesting question about K\{M), 
namely subgroup separability.) 

1 Not in published version: Jordan Ellenberg points out that Conway and Parker studied the 
analgous question for the braid groups, which ar e map ping class groups of punctured discs. In 
particular, they proved a version of our Theorem l6.20l in that context. The theorem of Conway 
and Parker was written down and improved by Fried and Volklein IFV1 , who used it to study the 
inverse Galois problem. 
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Perelman has announced a proof of Thurston's Geometrization Conjecture us- 
ing Hamilton's Ricci flow BPcrlH IPer2l ; this should reduce the Virtual Haken 
Conjecture to the (generic) case when M is hyperbolic. For hyperbolic M, the Vir- 
tual Haken Conjecture fits nicely into a more general question of Gromov: must a 
1 -ended word-hyperbolic group contain a surface group? In any event, it seems to 
us that it would be very hard to prove the Virtual Haken Conjecture without first 
establishing Geometrization; for instance, the only known way to show that an 
"easy to understand" atoroidal Haken manifold M has a non-trivial finite cover is 
to hyperbolize it to see that Tt\ (M) is in fact a group of matrices, hence residually 
finite ! 

Deciding whether a 3 -manifold is Haken is difficult, so in the rest of this paper 
we focus on the stronger version of the conjecture which asks that the finite cover 
has positive first betti number. (In the case of arithmetic 3-manifolds, this is also 
the version that relates directly to the theory of automorphic forms.) In our prior 
work 1DT2II . we found that this conjecture holds for all « 11,000 of the small 
volume hyperbolic 3-manifolds in the Hodgson- Weeks census. One of our goals 
here is to determine whether the patterns we observed there are in some sense 
generic, or are a consequence of special properties of that sample. For simple 
quotients, the results above give even larger probabilities for such covers than 
those we observed in [DT2] (see Section l631 for a quantitative comparison). 

However, for the crucial question of whether simple covers have positive betti 
number, a different picture emerges for our random manifolds here than we saw 
in IIDT2I . In IIDT21 §5], we found that covers with a particular fixed finite simple 
group Q had positive betti number with probabilities between 52-98% depending 
on Q. However, for our Heegaard splitting notion of random our experimental 
evidence strongly suggests that these probabilities are 0. Moreover, we can show 

l9.1I Theorem Let Q be a finite abelian group. The probability that the 3-manifold 
obtained from a random Heegaard splitting of genus 2 has a Q-cover with P\ > 
is 0. 



1.6 Potential uses of random 3-manifolds 

In combinatorics, studying random objects is done not just for the intrinsic in- 
terest and beauty of the subject but also for the applications. For instance, con- 
structing explicit infinite families of expander graphs is quite difficult; the first 
such construction was based on the congruence quotients of PSL2Z and uses Sel- 
berg's 3/16 Theorem (see e.g. jLubTJ). On the other hand, proofs of existence 
and practical construction can be done by looking at certain classes of random 
graphs and showing that the desired property occurs with non-zero probability. 
Closer to the study of 3-manifolds, Gromov initiated the study of groups coming 
from certain types of random group presentations. These have been used to pro- 
duce many examples of w ord-hyperbolic groups with additional properties, such 
as having Property T [Zuk | [Gro2 1. Very recently, Belolipetsky and Lubotzky have 
used random techniques to show that given n and a finite group G there exists a 
hyperbolic n-manifold whose full isometry group is exactly G IIBLL 

Perhaps similar techniques could be applied to questions about 3-manifolds. In 
particular, to construct 3-manifolds with a certain list of properties, one could try 
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to show that these properties occur with positive probability for a suitable model 
of random 3-manifold. For such applications, the fact that a random 3-manifold is 
an ill-defined concept becomes a strength rather than a weakness, since by varying 
the model one can change the characteristics of the resulting manifolds. 

Finally, another point of view on random 3-manifolds is that they provide 
a quantitative context in which to understand one of the central questions in 
3 -dimensional topology: how do 3-manifold groups differ from finite presented 
groups in general? As we mentioned, our results show that from the point of view 
of random Heegaard splittings, 3-manifold groups have many more finite quo- 
tients than finitely presented groups in general. Recent work of the first author and 
Dylan Thurston shows a similar sharp divergence behavior with respect to fiber- 
ing over the circle, where here a group "fibers" if is an algebraic mapping torus 
IIDT1] . Surprisingly, the 3-manifolds studied there were much less likely to fiber 
than similar finitely presented groups. 

1 .7 Outline of contents 

In Section|2] we discuss several different models of random 3-manifolds and some 
of their basic properties. In Section[3] we discuss groups coming from random bal- 
anced presentations, both as a warm up for the 3-manifold case and to provide a 
point of comparison. We compute the probabilities that such random groups have 
a particular abelian or simple quotient. Our results about random balanced pre- 
sentation fit most naturally into the context of profinite groups as we discuss in 
Section |4] Also in Section |H we define a profinite generalization of random Hee- 
gaard splittings. In Section [5] we discuss some reasons why 3-manifolds should 
have many finite quotients, working from a more naive heuristic point of view 
than in later sections. 

The remainder of the paper, Sections |6]-[9] focuses on the specific model of 
random Heegaard splittings and on the finite covers of the corresponding 3-man- 
ifolds. Section [6] contains as much of the picture as we could develop for an ar- 
bitrary finite covering group Q. In Section [7] we give much more detailed results 
in the case when Q is simple. Similarly, Section [8] is devoted to the case when 
Q is abelian. Finally, Section [9] discusses the homology of a cover of a random 
3-manifold. 

Acknowledgements Part of the work for this paper was done while the authors were at Harvard 
and UC Davis, respectively. The first author was partially supported by an NSF Postdoctoral 
Fellowship, NSF grant DMS-0405491, and a Sloan Fellowship. The second author was partially 
supported by NSF grants DMS-9704135 and DMS-0072540. The first author would like to thank 
Michael Aschbacher for helpful conversations. We also thank the referee for a very careful 
reading of this paper and numerous helpful comments thereon. 

2 Models of random 3-manifolds 

In this section we give several different models of random 3-manifolds, and outline 
some elementary properties about them. In each case, the idea is to filter 3-man- 
ifolds in such a way so that number of 3-manifolds with bounded complexity is 
finite. 
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2.1 Random triangulations 

Arguably the most natural notion of a random 3 -manifold comes from filtering 
by the number of tetrahedra in a minimal triangulation. To sidestep the difficult 
problem of determining minimal triangulations, we can make the triangulations 
themselves the basic objects. Let ^(n) be the set of oriented triangulations of 
closed 3-manifolds with n tetrahedra. Here, a triangulation is just an assemblage 
of 3-simplices with their faces glued in pairs, and need not be a simplicial complex 
in the classical sense. In the probabilistic setting, we are interested in the properties 
of the manifolds in ,^(n) as n tends to infinity. For instance, does the probability 
that ME &3 (n) is hyperbolic go to 1 as n — > °°? Unfortunately, it seems very 
difficult to prove anything about the manifolds in (n), or even generate random 
elements of J^(n) for large n. As we will explain (Proposition 12.8b , the problem 
is that if we start with n tetrahedra and glue their faces in pairs we almost never 
get a 3-manifold. 

2.2 Random surfaces 

We Will start with the 2-dimensional case, since one gets a good picture there 
and it helps explain the problem in dimension 3. Let Sh(n) be the set of oriented 
triangulations of (not necessarily connected) surfaces; as with studying random 
graphs, it is convenient to make these labeled triangulations where each triangle 
is assigned a number in 1,2, ... ,n and also has an identification with the standard 
2-simplex. Since you can not build a surface from an odd number of triangles, 
we will always assume that n is even. Another point of view on a triangulated 
surface is to look at the dual 1 -skeleton. This is a trivalent graph with labeled 
vertices where the incoming edges at each vertex are labeled by 1,2,3 according 
to the label of the edge that they are dual to. Conversely, such a labeled trivalent 
graph gives a triangulation in f^i(n). This triangulation is unique since there is 
only one way to glue a pair of sides on two oriented triangles compatible with the 
orientations. 

We can generate elements of Sh(n) with the uniform distribution easily, in- 
deed in time linear in n: simply start with n triangles and pick pairs of sides at 
random and glue. Note that the dual 1 -skeleton of a random element of ^(n) is a 
uniformly distributed random trivalent graph with n vertices. Thus we can directly 
apply results about random regular graphs to study properties of ^2(11) (see BWorl 
for a survey of regular random graphs). For instance, it follows that the probability 
that L E Ti(n) is connected goes to 1 as n — > 00. 

2.3 Euler characteristic 

We will discuss further consequences of the structure of the dual graph later, but 
first we will explain why the expected genus of a random surface is close to the 
maximum possible. With a slightly different model, that of gluing sides of an n- 
gon, the genus distribution is needed to compute the Euler characteristic of the 
moduli space of Riemann surfaces of a fixed genus. For this reason, it was studied 
in detail by Harer, Zagier, and Penner [HZ] [Pen] jZag). 
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To compute the Euler characteristic of E £ 3%{n), we just need to know the 
number of vertices v as %(E) = —n/2 + v. So what is the expected number of 
vertices? Take the point of view of randomly gluing triangles together, and think 
of how the links of the final vertices are built up by the gluing process. We start 
with 3n link segments in the corners of the n triangles. These link segments have 
an orientation induced from the orientation on the triangles. At each stage, we 
have some number of arcs and circles built up out of these segments. At each 
gluing of triangles, two pairs of endpoints of arcs are glued together, respecting 
the orientations. 

If we were not gluing the link arcs two at a time, we would have exactly the 
same situation as counting the number of cycles of a random permutation (see 
e.g. HFell §X.6(b)]). We Will first describe what would happen with this simpli- 
fication and discuss the full picture below. With this simplification, at the k th arc 
gluing we have (3n — k+1) choices of where to glue the positive end of the given 
link arc, and exactly one of these choices creates a closed link circle. Thus we 
expect 1 / (3« —k+1) final vertices to be created per gluing, and the expected total 
number of vertices is Y$~=i l/k~ log(3n) ~ log(n). Note that this says that the 
expected genus is about n/4 — log(n) where the maximum genus possible with n 
triangles is [n/4\ . Thus the expected genus is quite close to the maximal one. In 
particular, the probability that E £ $i{n) has any fixed genus g goes to zero as 
n — > oo. 

Unfortunately, we do not know how to prove that the expected number of 
vertices is log(n); as this is somewhat tangential, we content ourselves with the 
following upper bound, which gives many of the same qualitative results: 

2.4 Theorem The expected number of vertices for a random surface E £ 27%{n) 
is at most (3 /2) log(n) + 6. 

Proof First, we will explain where the problem is with the argument we gave 
above. Call an unglued edge of a triangle bad if the two link arcs which intersect 
it are actually the same arc. Gluing a bad edge creates a link circle if and only 
if it is glued to another bad edge. Thus, the expected number of circles created 
by such a gluing depends on the number of preexisting bad edges, which could 
conceivably be large. 

We can deal with this problem as follows. At each stage, we always pick a 
good edge as the first edge in the pair to glue, if there is one. Because we allow 
the first chosen edge to be glued to any edge, good or bad, every E is generated by 
this process and we have not changed the distribution on 3%{n). However, we have 
made counting easier. Let Gk be the random variable which is the number of link 
circles created at the fc* stage by a gluing which contains at least one good edge. 
Let Bk be the number of bad edges created at the gluing. (Both of these variable 
are set to once we have exhausted the good edges.) The number of vertices in 
the final surface is equal to £ plus half the number of bad edges left at the end 
of the good gluings. The number of bad edges at the end is at most the number 
created during the whole process. Thus as expectations always add, the expected 
number of vertices is bounded by 

3n/2 , 3n/2 

££(G fc ) + -££(B*). 

k=l L k=l 
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We claim that if there is a good edge left, then E(Gk) = 2/(3n — 2k+l), where 
the denominator is the number of choices for an edge to glue to. There are two 
cases to consider, depending on whether the link arcs of our chosen good edge 
have other endpoints on the same edge, but the probability is the same in both 
cases. Similarly, you can see E{B^) < 2/ (3n — 2k+l). Combining, we get that the 

expected number of vertices is less than 3£?" j 1 / (2& — 1) < 3/21og(«) +6. □ 

We conclude with an outline of how to turn the problem of precisely comput- 
ing the expected Euler characteristic into a problem about the character theory of 
the symmetric group. Suppose we are to create a surface from n triangles. Label 
the oriented sides of the triangles by 1,2,... ,3m. A pairing of the sides can be 
thought of as a fixed-point free involution k in the symmetric group Sj„. Label the 
oriented vertex links of the triangles by saying that such a vertex link has the same 
number as the edge which contains its positive endpoint. We label each triangle so 
that the 3-cycle (3k — 2,3k— 1 , 3k) rotates the edges of the k th triangle by 1 /3 of a 
turn in the direction of the vertex links. Let a = (123) (456) (789) . . . € S 3 „ be the 
element which rotates the sides of each triangle in this way. Then the vertex link 
k is glued to the vertex link (a7i)(k). Thus the number of vertices of the surface 
corresponding to the gluing permutation K is just the number of cycles of an. 
Hence if C is the conjugacy class of fixed-point free involutions in Sj, n , then the 
average number of vertices is: 

1 — r ^ ( num cycles in oti). 

There are different ways of attacking problems of this kind, and an elementary 
approach is to use the character theory of the symmetric group, see 0ac| [Zag|. 
For other approaches, based on random matrices, see [HZ| [Pen) HZ). 



2.5 Local structure 

An interesting property of random regular graphs is that most vertices have neigh- 
borhoods which are embedded trees. More precisely, fix a radius r and let the 
number of vertices n get large. Then with probability approaching 1, the propor- 
tion of vertices which have neighborhoods which are embedded trees of radius r 
is very near 1 . The distribution of short cycles in a random regular graph is also 
understood, and as the following theorem shows, the distribution is essentially 
independent of the size of the graphs [Wor, Thm 2.5] : 

2.6 Theorem (Bollobas) Consider regular graphs where the vertices have va- 
lence d. Let Xi„ be the random variable which is the number of cycles of length i 
in a random such graph with n vertices. Then for i less that some fixed k, the Xi „ 

limit as n — > °° to independent Poisson variables with means A, = — jp-. 

One consequence is that if we fix r and pick E € T2 (n) with n large, there is a 
non-zero (albeit small) probability that the shortest cycle in the dual 1 -skeleton has 
length > r. That is, the "combinatorial injectivity radius" of a random triangulated 
surface is large a positive proportion of the time. 
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2.7 Triangulations of 3-manifolds 

Now we return to trying to understand random triangulations in ,%,{n). Unlike 
the surface case, we can not study this question by studying random gluings of 
tetrahedra: 

2.8 Proposition Let X be the cell complex resulting from gluing pairs of faces of 
n tetrahedra at random. Then the probability that X is a 3-manifold goes to as 
n — > oo. 

Proof The link of a vertex in X is always a surface. Moreover, X is a 3-manifold 
if and only if the combinatorial link of every vertex is a sphere (the "only if" 
direction follows for Euler characteristic reasons). Intuitively, since we are gluing 
the tetrahedra at random, a link surface should be a random surface in the above 
sense. If this were the case, then the probability that the link is a sphere goes to 
as n — > oo, and so X would almost never be a manifold. However, every time we 
glue a pair of tetrahedra, we are gluing 3 pairs of link surface pieces at once in a 
correlated way. 

We will finesse this issue by using the fact that if X is a manifold then the 
average valence of an edge is uniformly bounded, and contrast this with the fact 
that the dual 1 -skeleton of X is a random 4-valent graph. For the first point, Euler's 
formula implies that the average valence of a vertex in a triangulation of S 2 is less 
than 6. The average valence of an edge in X is equal to the average valence of a 
vertex in the vertex links; thus when X is a manifold the average edge valence is 
less than 6. In particular, since every edge has positive valence, this implies that 
at least 1/6 of the edges have valence < 6. Let F be the dual 1 -skeleton of X. An 
edge of valence k in X gives a cycle in X of length k. Thus if X is a 3-manifold, the 
number of distinct cycles in F of length < 6 is a definite multiple of the number of 
vertices. But F is a random 4-valent graph, and by Theorem 12.61 the distribution 
of the number of cycles of length < 6 is essentially independent of n. Thus as 
n — > oo, the probability that X is a manifold goes to 0. □ 

2.9 Remark The proof just given also shows that the probability that a 4-valent 
graph is the 1 -skeleton of some triangulation of a 3-manifold goes to as the 
number of vertices goes to infinity. 

All the properties of random surfaces that we described were consequences of 
the fact that the uniform distribution on 2Fi{n) was generated by randomly gluing 
triangles. In the 3-manifold case, we are deprived of this tool, and it seems difficult 
to say anything at all about a random element of ,%(n). For instance, we do not 
even know the expected number of vertices for an M 6 ,% (n), much less whether 
we should expect M to be irreducible or hyperbolic. 

Even if one could not say much theoretically, it would be very useful to be 
able to generate elements of, say, =55(100) with the uniform distribution, even 
approximately or heuristically. It would also be interesting to understand the com- 
plexity of uniformly generating elements of ,%,(n); perhaps there is simply no 
polynomial-time algorithm to do so. It is interesting to note that while spheres 
make up a vanishingly small proportion of S?2 (n) as n — * oo, it is actually possible 
to generate triangulations of S 2 in time linear in the number of triangles IIPS1 . 
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2.10 Random Heegaard splittings 

Every closed orientable 3-manifold has a Heegaard splitting, that is, can be ob- 
tained by gluing together the boundaries of two handlebodies. Considering such 
descriptions gives us another notion of a random 3-manifold, and this is the one 
we focus on in this paper. The version that we will use here takes the following 
point of view, based on the mapping class group. Fix a genus-g handlebody // ? , 
and denote dH„ by L. Let be the mapping class group of E. Given <j> 6 let 

be the closed 3-manifold obtained by gluing together two copies of H g via <j>. 
Fix generators T for A random element <j> of ^ g of complexity L is defined 
to be the result of a random walk in the generators T of length L. Then we define 
the manifold of a random Heegaard splitting of genus g and complexity L to be 
Nq, where <j> is a random element of ^ g of complexity L. We are then interested 
in the properties of such random Na as L — > °°. A priori, this might depend on the 
choice of generators for We will show, however, that certain properties do 
have well-defined limits independent of this choice (Sections|6]-|9]l. 

Random Heegaard splittings are much more tractable than random triangu- 
lations, in part because every random walk in actually gives a 3-manifold. 
Also, for many problems we can reduce the question to a 2-dimensional one, that 
is, a question about the mapping class group. The disadvantage is that the need 
to fix the Heegaard genus feels artificial from some points of view. For instance, 
it means that the injectivity radius of a hyperbolic structure on Ns is uniformly 
bounded above | Whijl. 

A very natural question is how often does the same 3-manifold appear as we 
increase LI For instance, there are arbitrarily long walks </> in ^ g for which Nq = 
S 3 . Thus you might worry that some small number of manifolds dominate the 
distribution, and so our notion of random is not very meaningful. However, we 
will show later that if & is any finite set of 3-manifolds, then the probability that 
Afy e & goes to as L — > °°. This follows from Corollary 18.51 which shows that 
H\ (Nd , Z) is almost always finite, but the expected size grows with L. 

The next obvious question is: what is the probability that Na is hyperbolic? 
We believe 

2.11 Conjecture As L — > °° the probability thatNq, is hyperbolic goes to 1. More- 
over, the expected volume ofofN,/, grows linearly in L. 

One expects that the hyperbolic geometry of Afy away from the cores of the 
handlebodies should be close to that of a "model manifold" of the type used in 
the proof of the Ending Lamination Conjecture. Despite this heuristic picture, a 
proof of Conjecture 12.1 II is likely to be quite difficult. One approach would be 
to try to show that the expected distance of the Heegaard splitting defining N& 
(in the sense of Hempel IIHem2IO is greater than 20 Namazi's results connecting 
Heegaard splittings to hyperbolic geometry are also relevant here IINami 

Finally, there are other notions of random Heegaard splittings you could con- 
sider. For instance you could think of specifying a random Heegaard diagram of 



2 Joseph Maher has recently announced |Mah| a proof that the probability of a Heegaard 
splitting having di stanc e less than a fixed C goes to as L — > oo; this would establish the first 
part of Conjecture |2jTTJ assuming geometrization. 
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complexity L by choosing one uniformly from among the finite number of such 
where the number of intersections of pairs of defining curves is < L. 

2.12 Universal link related notions 

There are links L in S 3 such that every closed orientable 3 -manifold is a cover of 
S 3 branched over L. One such link is the figure-8 knot [HLMJ. Let K be this knot 
and M be its exterior. There are only finitely many branched covers of {S 3 ,K) of 
degree < L, since such a cover corresponds to a finite-index subgroup of K\(M). 
Thus another notion of random 3 -manifold is to choose uniformly among all con- 
jugacy classes of subgroups of %\ (M) of index < L and build the corresponding 
manifold. As with random triangulations, it is unclear if there are even efficient 
ways to generate such covers experimentally. While enumerating all subgroups 
of index < L is certainly algorithmic [Sim], the number of such subgroups grows 
super-exponentially in our case. This is because K\ (M) virtually surjects onto a 
free group on two-generators. So if we wanted to sample branched covers of index 
< L for large L, we would need some way of picking out the subgroups without 
enumerating all of them. With current technology, it would be difficult to enu- 
merate all subgroups of 7I\ (M) for indices beyond the low 20s. For more about 
3-manifolds from the point of view of branched covers of the figure-8 knot, see 

Km . 

2.13 Random knots based notions 

Another notion of random 3 -manifold would be to take a Dehn surgery point of 
view. That is, one could take some notion of a random knot or link in S 3 and do 
Dehn surgery on it, where the Dehn surgery parameters are confined to some finite 
range at each stage. For this, one would need a good notion of a random knot or 
link. One could use models based on choosing a random braid and either taking the 
closed braid or making a bridge diagram. Or you could look at all planar diagrams 
with a fixed number of crossings. These can be efficiently generated [PS ] . Another 
reasonable notion is to build a knot out of a uniformly distributed collection of unit 
length sticks stuck end to end (see, e.g. I1DPSI0 . These can be generated efficiently, 
but have the disadvantage that they are typically satellite knots llJunl . 

3 Random balanced presentations 

For a finite presentation of a group, the deficiency is the difference g — r between 
the number of generators and the number of relators. In the case of a closed 3-man- 
ifold group, the natural presentations coming from cell divisions or Heegaard split- 
ting have deficiency 0. Deficiency presentations are also called balanced. If a 
group has a presentation with positive deficiency, then it already has positive first 
betti number, so deficiency is the borderline case for the virtual positive betti 
number property of a finitely presented group. In this section, we study groups 
defined by random presentations of deficiency 0, and otherwise ignore the con- 
straints coming from the topology of 3-manifolds. In particular, we compute the 
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probabilities that they admit epimorphisms to certain finite groups. In later sec- 
tions, we will contrast these results with those specific to 3-manifold groups. 

First let us choose a suitable meaning for a "random presentation" by giv- 
ing a definition of a random relator. Consider the free group F g on g generators 
a\ , . . . ,a g . Given an integer n > 0, consider all unreduced words of length n where 
each letter is either a generator af l or the identity; there are (2g + 1 )" such words. 
A random relator of length n is such a word selected at random, with each word 
equally likely. If we fix a number g of generators and number r of relations, a 
random presentation of complexity n is the group G = (F g \ R\,...,R r ), where 
each Ri is a random relator of complexity n. Such random presentations have been 
studied extensively by Gromov and others. In particular, Gromov showed that the 
probability that G is word-hyperbolic goes to 1 as n — > °° [GroTl lOll . 

In the rest of this section, we consider the probabilities that such random 
groups have different kinds of finite quotients, focusing on the case of deficiency 
0. What we do here fits well into the context of profinite groups, as we describe 
later in Section 0] and that point of view provides additional motivation for this 
section. 



3.1 Quotients of a fixed type 

Let Q be a finite group. We want to consider the probability that a random g- 
generator /--relator group G has a epimorphism onto Q. We begin by showing 
that this probability makes sense, and, in later subsections, calculate it for certain 
classes of Q. First, consider a fixed epimorphism /: F ? — ^ Q; what is the proba- 
bility that / extends to G, equivalently that /(/?/) = 1 for all il One way to think 
of Rj is as the result of a random walk of length n in the Cayley graph of F g . In this 
random walk, each edge is equally likely as the next step, and there is a 1 / (2g + 1 ) 
probability of not moving at each stage. The image /(/?/) is thus the result of the 
analogous random walk in the Caley graph of Q with respect to the generators 
{f( a d}- The next lemma says that as n — > °°, the result of such a random walk on 
a finite graph is nearly uniformly distributed; thus the probability that /(/?/) = 1 
converges to l/\Q\ as n — > °°. 

3.2 Lemma Let F be a connected finite graph. Consider random walks on F with 
fixed transition probabilities. Suppose that at each vertex the probability of taking 
any given edge is positive, as is the probability that the walk stays at the vertex. 
Then the distribution of the position of the walk after n steps converges to the 
uniform distribution as n — > °°. 

The reason for requiring a positive probability for pausing at each stage is to 
avoid parity issues, as happens when F is a cycle of even length; therefore, we 
will always include the identity in the set of generators when constructing a Caley 
graph. The lemma is completely standard, but as we use it repeatedly we include 
a proof. 

Proof Consider the vector space F of functions from the vertices of F to C. Let 
L be the linear transformation of F which averages a function over the radius one 
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neighborhood of a vertex, weighted according to the transition probabilities. That 
is, iff: F->Cthen 

L{f)(v) = (Probability of transition from v to w)f{w). 

weB\(v) 

Let 8 £ F be the characteristic function for the initial point of the walk. Then the 
probability distribution for the position of the walk after n steps is L"8. Note that 
L is a non-negative linear matrix, and that if n is greater than the diameter of F 
then L" has strictly positive entries. Constant functions are eigenvectors of L, and 
by the Perron-Frobenius theorem, the successive images by L of any non-negative 
and non-zero function converge to this eigenspace. In particular, L n 8 converges to 
the uniform measure. □ 

Now let us use the same idea to show that the probability that a random G has 
a Q-quotient is well-defined. More precisely, let p(Q,g, r, n) be the probability that 
the group of a g-generator, /--relator presentation of complexity n has a Q-quotient 
(note there are only finitely many such presentations). Then 

3.3 Proposition Tlte probabilities p{Q,g, r, n) converge as the complexity n of the 
presentation goes to infinity. Moreover, the distribution of the number of quotients 
also converges. 

In discussing the distribution of the quotients, it is natural to consider two 
epimorphisms to Q as the same if they differ by an automorphism of Q, and so 
we will adopt this convention in our counts. This is equivalent to counting normal 
subgroups with quotient Q. 

Proof Let £ be the set of epimorphisms of the free group F g onto Q, modulo 
automorphisms of Q. We will fix one representative in each equivalence class in 
<§, and so regard the elements as actual epimorphisms from F ? to Q. Consider 
the group Q , and let P: F g — * Q s be the induced homomorphism where the f- 
coordinate of P(w) is f(w). Let S < Q s be the image of F g under P, and let F be 
the Caley graph of S with respect to the generators Suppose R is a word 

in F g . Then the / € $ which kill R are exactly those where the /-coordinate of 
P(R) is 1. If R is a random relator with high complexity, then by Lemma [.Ol the 
element P(R) in S is nearly uniformly distributed in S. Thus the probability that 
some / G § kills R is approximately the ratio 

\\s £ S | Sf = 1 for some / } | 

a= ~w\ ■ 

As the relators are chosen independently, the probabilities p(Q,g,r,n) convergq^] 
to a r as n — > oo. Similarly, the probability that we have a fixed number k of Q- 
quotients converges for each k. □ 

3 Not in published version: Michael Bush kindly points out that the limiting probability 
p{Q,g 1 r.°°) is not usually a 1 ' as we incorrectly claim here. The problem is that for there to be 
a homomorphism of the resulting group, the r relators must all map under P to elements which 
are the identity at the same component /. However, the p(Q,g,r,n) still have a limit, and the 
correct expression for p{Q,g,r,oo) can be computed by counting the corresponding subset of S r . 
The lemma itself is correct, and the erroneous formula for p(Q,q,r,°°) is not used elsewhere in 
this paper. 
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We will call the limiting probability p(Q,g, r). As we saw, it only depends on 
the finite sets £ and S, so we turn now to understanding them. First, homomor- 
phisms from F g to Q which are not necessarily onto are parameterized by Q g . The 
set £ is the quotient of the subset of Q g consisting of g-tuples which generate Q, 
under the diagonal action of Aut(Q). As Aut(Q) acts freely on this proper subset, 
we get that \£\ < \Q\ 8 /\Aut(Q)\. This over-estimate will actually be close to \£\ if 
g is large; as g — > °° the proportion of g-tuples in Q g which do not generate goes to 
0. Understanding S in general is complicated as it is typically not all of Q . How- 
ever, it is easy to compute the expected (average) number of Q-quotients of such 
random G. Note that for fixed / G £ the probability that the i th relator is in the 
kernel of / is 1/\Q\. As the relators are chosen independently, the probability that 
/ extends to our random group with r relators is 1/|Q|' • Thus the expected num- 
ber of such quotients coming from / is l/|Q| r ; as expectations add, the expected 
number of Q-quotients for G is |<^|/| <2|' . For any non-negative integer- valued ran- 
dom variable, the chance it is positive is less than or equal to its expectation. Thus 
p(Q,g,r) < \£\/\Q\ r < |6| s ~V|Aut((g)|.Now, we are most interested in balanced 
presentations, and this gives: 

3.4 Theorem Let Q be a finite group. The probability p(Q,g,g) that a random 
g-generator balanced group has a epimorphism to Q is < l/|Aut(Q)|. 

Now the number of finite groups with |Aut(Q)| bounded is finite IILNII . and so 
the theorem implies that p(Q,g 7 g) — > as \Q\ — > °°. Thus the larger Q is, the less 
likely a random balanced G is to have Q as a quotient. In the rest of this section 
we refine our picture for the classes of abelian and simple groups. 



3.5 Non-abelian quotients 

We start with the case of a non-abelian simple group Q, where we develop a com- 
plete picture. As in Section |3~T1 consider the set £ of epimorphisms from F„ — > Q, 
modulo Aut(<2). Most collections of g > 1 elements of a finite simple group Q 
generate it, especially if g > 2 or if Q is not too small. To get a rough idea of the 
probability that a random collection of g elements of Q generates Q, consider the 
contrary hypothesis. If the elements fail to generate, then there is some maximal 
subgroup H of Q that contains them all. For a particular H, the chance that g ele- 
ments lie in H is 1/[Q: H] 8 . The sum over all maximal subgroups gives an upper 
bound for the proportion that do not generate, substantially less than 1 in all but 
a few small cases. These upper bounds with g — 2 in a few of the small cases are 
(A 5 ,.53), (A 6 ,.57), (A 7 ,.35), (A 8 ,.34), (A 9 ,.18), (PSL 2 F 7 , .41), (PSL 2 F 8 , .17), 
(PSL 2 F 9 , .57), (PSL2F11, .28) and (PSL2F13, .11). As the size of the simple group 
gets larger, the probability of 2 elements generating goes to 1 ; see the references 
in EE §1.1]. 

The automorphism group of a non-abelian finite simple group contains Q it- 
self as the group of inner automorphisms; the quotient group is the outer automor- 
phism group, which is generally rather small. The upper bound we gave earlier is 
thus \£\ < |g| ? /|Aut(2)| = I QZ- 1 1 /|Out(g)|. The preceding paragraph indicates 
that this bound is actually quite accurate except for small Q and g. As in Sec- 
tion 13.11 we now have that the expected number of Q quotients of a g-generator 
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balanced group is |<3|/|Q| ? and that this is a bound on the probability p(Q,g,g) 
for having a Q-quotient. Thus we have 

m ' 8 ' g) - w < mkm - w (3 ' 6) 

In order to compute p(Q,g,g) exactly, we need to understand the image S of 
the induced product map F. ? — ► Q s used in the proof of Proposition 13.31 In this 
case S is actually all of Q s : 

3.7 Lemma ([Hal]) Consider epimorphisms ff. F g —> Qi, where each Qi is a non- 
abelian finite simple group. Suppose no pair (/,-,/;) are equivalent under an iso- 
morphism of Qi to Qj. Then the product map F^ — > YlQi " surjective. 

It is important in this lemma that Qi be non-abelian. For instance, if we take 
Q = Z/2, then \S | = 2 s - 1 and so Q g has 2 2g ~ l elements. In contrast, the image 
of F g — > (Z/2)^ is generated by g elements and thus has size at most 2 8 . 

Proof This lemma was first proved by P. Hall [Hal |. As it is crucial for us, and 
unfamiliar to most topologists, we include a proof. 

We begin with case n = 2. Suppose F g — > Q\ x Q2 is not surjective. Let S be 
the image; we will show that S is the graph of an isomorphism between Q\ and Q 2 
compatible with the f. Consider the projection %: S — > Q\, and let Q 2 denote the 
subgroup {1} x Q2 in Q\ x Q 2 . Let K be the kernel of %, that is K = SHQ 2 . Note 
that the conjugation action of a q 6 Q 2 on 62 can a l so be induced by conjugating 
by some i G S, as the projection S — > Q2 ls onto; therefore, as A' is normal in 5 
it must be normal in Q 2 - As Q 2 is simple, A' must either be 1 or Q 2 . In the latter 
case, S contains Q 2 which implies S = Q\ x Q 2 as n is onto. Thus K = 1 and 7T 
is an isomorphism. Similarly, the projection n' : S — > Q2 is an isomorphism. Thus 
/1 and /2 are equivalent under the isomorphism n' o 7T~ 1 . 

The « = 2 case did not use that the Q, are non-abelian. That hypothesis is used 
in the form of 

3.8 Claim Let N <j Q\ x • • • x Q^ be a normal subgroup, where the Qi are non- 
abelian simple groups. Then N is a direct product of a subset of the factors. 

As before, let Q t denote the copy of Qi in the product. To see the claim, first 
observe that TV n Q, is either 1 or all of Q { . If the latter case, mod out by Q, to 
get a case with smaller k. So we can assume N D Q t ■ = 1 for each i. But then 
[N, Qi] <NC\Qi as both subgroups are normal, and so [N, Qi] = 1. But then N is 
central, and thus trivial, proving the claim. 

To conclude the proof of the lemma, choose the smallest n such that F g 
Ql X • • • X Q n is not surjective, and let S be the image. Then as in the n = 2 case, the 
projection n : S — > Q\ x • • • x Q„- 1 is an isomorphism. Let a : Q\ X ■ ■ ■ X Q n - 1 — > 
Q n be the composition of n~ l with projection onto Q n . By the claim, the kernel 
N of a is a direct product of some of the factors. After reordering, we can assume 
N = 1 x Q 2 x • • • x Q n -i. But then the map F g — > Q\ X Q„ is not surjective, and 
we are back in the n = 2 case. □ 
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We saw above that the limiting probability of getting exactly k quotients with 
group Q is simply the density of s 6 S with exactly k of the coordinates equal to 
1 . Thus as S = s the limiting distribution is the binomial distribution: 

{|Q-quotients| =k}= -;,)""* (3-9) 

where p = 1 /\Q\ g and n = \S |. This binomial distribution is well-approximated by 

the Poisson distribution. Recall that the Poisson distribution with mean jU > is a 

im- 
probability distribution on Z>o where k has probability ^e~^. Roughly, the Pois- 
son distribution describes the number k of occurrences of a preferred outcome in a 
large ensemble of events where, individually, the outcome is rare and independent, 
but in aggregate the expected number of occurrences is /I > 0. For instance, it is 
the limit of the binomial distribution we have here, if jj. = I^I/IQI* 8 ls kept con- 
stant and n = |#| — > °°. The difference between ( 13.9b and the Poisson distribution 
is usually negligible even in small cases. For instance, p(As, 2,2) is 0.0052646 . . . 
whereas the Poisson approximation is 1 — e~^ « 0.0052638. Summarizing, we 
have: 

3.10 Theorem Let Qbe a non-abelian finite simple group. Let n be the number of 
epimorphisms from the free group F H to Q (modulo Aut(Q)), and let jx = nJ\Q\ s . 
The probability that a random g-generator balanced group has a Q-quotient is 

p{Q,g,g) = \-{\-\Q\- g ) W ^\~e^. 

and the distribution of the number of quotients is nearly Poisson with mean fx. 

Moreover, as g goes to infinity fi — » l/|AutQ|, and the distributions limit to 
the Poisson distribution with mean 1 /|AutQ|. 

We end this subsection with Table l3.1 fl which summarizes the situation for the 
first few finite simple groups. As you can see, all the probabilities are very low; 
we will see that this is not the case for 3-manifold groups. 



3.12 Probability of some simple quotient 

Now, let us consider the more global question: What are the chances that a finitely 
presented group of deficiency admits an epimorphism to some non-abelian finite 
simple group? First consider a finite collection of simple groups. Let G be a 
random g-generator balanced group with complexity n. For a fixed gef, Theo- 
rem [33] implies that the probability of G having a Q-quotient is < 1 /|Aut(Q)| < 
1/| Q\, as long as n is large enough. As there are finitely many Q, we get that for 
large n the probability that G has a Q-quotient for some Q in ^ is less than 

£ l/|Aut(Q)|< £ 1/|Q|. (3.13) 

In fact, quotients for different Q are independent (this follows from Lemma [3~7l 
just as in the proof that S = Q s in the context of Theorem 13.101) . Therefore, we 
could replace ( 13.13b byl — n( 1 — 1 /|Aut(Q)|), but the former will do for us here. 
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Quotient 

As 

PSL 2 F 7 
A 6 

PSL 2 F 8 
PSL2F11 
PSL 2 F 13 
PSL2F17 
Ai 

PSL 2 F 19 
PSL 2 F 16 
PSL3F3 
U 3 (W 3 ) 
PSL 2 F 23 
PSL 2 F 25 
M„ 
PSL 2 F 27 
PSL 2 F 29 
PSL 2 F 31 
A 8 

PSL3F4 
PSL 2 F 37 

C/ 4 (F 2 ) 
&(F 8 ) 
PSL 2 F 32 



Order Gen pairs 



25308 12291 



60 19 

168 57 

360 53 

504 142 

660 254 

1092 495 

2448 1132 

2520 916 

3420 1570 

4080 939 

5616 2424 

6048 2784 

6072 2881 

7800 1822 

7920 6478 

9828 1572 

12180 5825 

14880 7135 

20160 7448 

20160 1452 



25820 11505 
29120 9534 
32736 6330 



Out Exp 2-gen Exp n-gen 



2 .005278 .008333 

2 .002020 .002976 
4 .000409 .000694 

3 .000559 .000661 
2 .000583 .000758 
2 .000415 .000458 
2 .000189 .000204 
2 .000144 .000198 
2 .000134 .000146 

4 .000056 .000061 
2 .000077 .000089 
2 .000076 .000083 
2 .000078 .000082 

4 .000030 .000032 

1 .000103 .000126 
6 .000016 .000017 

2 .000039 .000041 
2 .000032 .000034 
2 .000018 .000024 

12 000004 .000004 

2 000019 .000020 

2 .000017 .000019 

3 .000011 .000011 

5 .000006 .000006 



Table 3.11 This table gives values and bounds for the expected number of epimorphisms from 
a random deficiency group to a finite simple group Q. The simple group Q is listed in the first 
column. The second column is the order of Q, and the third column Gen pairs is the number of 
pairs of elements that generate Q, up to automorphisms of Q. Column Out gives the order of the 
outer automorphism group of Q. Column Exp 2-gen is the expected number of epimorphisms 
to Q among groups with 2 generators and 2 relators. Column Exp n-gen is 1/| Aut(g)|, which 
is an upper bound for the expectation independent of the number of generators, the limit of the 
expectation as the number n of generators goes to infinity, and a good approximation to the 
expectation when n > 2. 



If we were to formally carry out this calculation for the collection of all finite 
simple groups, we would get that the probability of having a non-abelian sim- 
ple quotient is less than £l/|Aut(<2)| < £1/|<2|, where the sum is over all such 
groups. By the Classification of Finite Simple Groups, eventually nearly all non- 
abelian simple groups up to a given size are of the form PSL^F^. As PSL^F^ has 
size (q — l)q(q + 1)/2 for odd q and twice that for even q, the sum of 1/| Aut(Q) | 
over all non-abelian finite simple groups Q is finite. It is not even very large: 
approximately 0.015. However, this does not give a proof that many random bal- 
anced groups have no non-abelian simple quotients; for a fixed group G, the re- 
lators certainly do not map to uniformly distributed random elements of Q as 
\Q\ ^00. For one thing, a relator of length R is confined to the ball of radius R in 
the Cayley graph of Q, and this ball has fewer than ( (2g) R - 1 ) / (2g - 1 ) elements. 
If the relators were uniformly distributed in these balls, then the probability of an 
epimorphism to Q would be bounded below (although very small), so one would 
expect there to eventually be an epimorphism of G to some phenomenally large 
simple group Q. But this argument is also invalid, since among all finite simple 
groups with a choice of a sequence of g generators, there are only finitely many 
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isomorphism classes of balls of radius R, so we have only finitely many chances 
to find an epimorphism. 

The real question, which appears to be a difficult issue, is how many different 
isomorphism classes of balls of radius R exist among all non-abelian finite simple 
groups. It seems reasonable to us that most of these balls fall into patterns with 
relatively few new variations when log \Q \ is large compared to R. A good estimate 
of this sort could imply that most groups of deficiency have only finitely many 
epimorphisms to finite simple groups, often no such homomorphisms. Since a 
random group in our sense is word hyperbolic, this would imply that there are 
word hyperbolic groups that are not residually finite. 

In any case, for a typical deficiency group that has no quotients among the 
first few non-abelian simple groups, it is clear that if it has any such quotient, the 
index must be so astronomically large as to be far beyond brute force computa- 
tion. From the calculation above, a random balanced presentation with 3 or more 
generators has about 1.5% probability to admit an epimorphism to a non-abelian 
simple group of manageable size, and a 2-generator group has about 1.3% proba- 
bility. To test our thinking, we made 1000 random 2-generator presentations with 
statistics similar to the census manifolds used in our paper [DT2|, and computed 
all epimorphisms to the first few non-abelian simple groups. Only 15 of these 
groups had any such quotients, and only 4 had more than one such quotient. This 
fits reasonably well with the estimate of 1.3% above. 



3.14 Abelianization 

Let us begin by looking at the abelianization of a random balanced group from 
a different, more global, perspective. The abelianization is the quotient of Z s by 
the subgroup generated by the abelianization of each relator. In other words, we 
can make a matrix Mr whose columns correspond to the relators so that the 
entry is the exponent sum of the occurrences of generator g, in relator Rj. If the 
abelianization is infinite, the determinant of Mr is 0, otherwise the determinant 
of Mr is the order of the abelianization. For a random relator R; of length n, the 
corresponding column is just the result of a suitable random walk in the integer 
lattice W . Individual entries can also be thought of as generated by random walks, 
and like all 1 -dimensional walks their absolute value is proportional to \fn. Thus 
the typical determinant grows large as r grows large — indeed, it grows as n g l 2 (to 
see this rigorously, note that the distribution of ( 1 / ^/h)Mr converges to that of 
matrices with independent Gaussian entries). 

However, for our purposes it is more important to determine the probability 
that a random presentation admits a finite-sheeted covering of a given type, as 
we did in the previous subsection. Any finite abelian group is the product of its 
/?-Sylow subgroups, so we focus in on just one prime. We Will think about this 
from the point of view of the p-adic integers Z„. As rational integers which are 
coprime to p have inverses in Z p , the /j-Sylow subgroup of the cokernel of our 
matrix Mr is the same as the quotient of Zp by the Zp-submodule generated by 
the columns of Mr. We are interested in asymptotics as the complexity n of our 
presentation goes to infinity, and so we want to understand the limiting distribution 
of the Mr. More precisely, let m n be the probability measure on elements of F g 



Finite covers of random 3-manifolds 



21 



coming from random walks of length n. This gives us a measure on the set of 
balanced presentations with ^-generators, with finite support. Then one has 

3.15 Lemma The push-forward of the measure m n to the space of p-adic g x g 
matrices converges weakly to the uniform distribution, i.e. in the limit the entries 
are elements ofZ p chosen uniformly and independently with respect to Haar mea- 
sure. 

Proof The Haar measure on Z p can be understood by thinking of Z p as the inverse 
limit of Z/p Z. Showing that the weak limit is Haar measure is tantamount to 
checking that, for each k, the distribution of the entries modulo p k converges to 
the uniform distribution as n — > °°. The mod p k abelianization of a random relator 
is the same as going for a random walk in the Caley graph of (Z/p^ Z) i? . As always, 
that distribution becomes the uniform one as n — > °°, proving the lemma. □ 

This p-adic point of view is equivalent to considering (Z/p^Z)^ modulo the 
subgroup generated by a random sequence of g elements, and looking at the lim- 
iting distribution of quotient groups as k goes to infinity; however, it has the ad- 
vantage of giving us a concrete limiting object to calculate with. 

First, let us compute the distribution for the orders of the p-Sylow subgroups. 
This is just the largest power of p which divides det(M^); if | • \ p denotes the p-adic 
norm, this is the same as 1/| det(Ms) \ p . Thus, we need to understand the distribu- 
tion of det(M#), where Mr is a g x g matrix with entries in Z p , chosen uniformly. 
The easy case is when g = l, for then det(M/?) is just uniformly distributed. As an 
element in Z/p k Z has a p~ k chance of being 0, an element in Z p has a p~ k chance 
of being in p k 7L p . Thus the chance that z G Z p has \z\ p = p~ k is c^ = p~ k (l — 1 /p). 
A useful way to encode the sequence {c&} is to use a generating function: 

Lk P~ l 

k=0 l J ' 

In the general case we will show: 

3.16 Proposition Let dk be the asymptotic probability that the order of the p- 
Sylow subgroup of the abelian group defined by a random g-generator balanced 
presentation is p k . The generating function for the sequence {dk} is 

(p-l)(p 2 -l)...(p*-l) 
(p-t)(p 2 -t)...(ps-t) ■ 

Except for small primes p, this is close to the distribution for the case g = 1 . 
Thus, except for small p, the probability that the p-Sylow subgroup is non-trivial 
is close to 1 1 p. This is the same as asking that the group surject onto Z/ p, and by 
Theorem l3.4l we already knew this probability was < 1 /|Aut Q\ = l/[p— 1). Thus 
in this case the general estimate is close to correct. We now prove the proposition. 

Proof A vector in Zp has probability 1 / p kg to be in p k Z, p . This tells us the distribu- 
tion of the maximal p-adic norms of an element in the first column of Mr: the prob- 
ability that the maximal p-adic norm equals 1/p* is a geometric progression, with 
generating function (p 8 — 1 ) / (p ? — t ) . If the first column equals p k W where k is as 
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large as possible, then Z 8 p / (W) is isomorphic to Z| 1 . Moreover, the remaining 
columns map to independent random elements of this module. Thus | det(Ms) \ p is 
the product of p~ k with |det(A^)| p where N is a random (g — 1) x (g — 1) matrix. 
Therefore we can get the generating function for \ det(M R )\ p by multiplying the 
generating functions for these two things. Inducting on g completes the proof. □ 

3.17 Remark It is worth noting that the proof shows that the Sylow subgroups 
for distinct primes p and q are independent, essentially because the quotient maps 
from Xto'L/p and TLjq induces a surjection Z^Z/pxZ/q; thus a random walk 
in Z pushes forward to the (nearly) uniform distribution onZ/pxZ/q. 

Now, we will delve further and determine the typical isomorphism type for the 
/>part of the homology. One way to describe the isomorphism class of an abelian 
/?-group A is to specify the sequence of ranks of p,(A) of p'A/(p' +1 A). For ex- 
ample, the group (Z/p) 2 © Z/p 2 © Z//? 5 corresponds to 4,2,1,1,1,0, with all 
subsequent terms also 0. Introducing a variable to denote an instance of (Z/ p) k , 
then an isomorphism class corresponds to a monomial in the t^; the example cor- 
responds to tif 2 t\. With this notation, there is a fairly nice and straightforward 
computation for the power series in t\ , . . . , t g whose coefficients give the asymp- 
totic probability that a ^-generator, ^-relator group has the particular isomorphism 
type of p-Sylow subgroup of its abelianization; this series is a rational function 
AFPg. This is a bit of a digression for studying 3-manifolds, so we will content 
ourselves with stating the formulae for 1, 2, and 3 -generator groups: 

AFP,-"- 1 



p-t\ 

(-\+p) 2 (\+p){p 2 +h) 

(p- tl )(p 4 -t2) 

{-\+pf{\+2p + 2p 2 + p i ){p % + p 5 ti + p% + p 2 t 2 + p 3 t 2 + ht 2 ) 



AFP 2 = 

AFP 3 



(p- tl )(p4-t 2 )(p0-t 3 ) 

For instance, the 2-Sylow subgroup of the abelianization of a random 2-generator 
2-relator group has probability 3/8 to be trivial, 9/32 to be Z/2, 9/64 to be Z/4, 
3/128 to be (Z/2) 2 , etc. Independently, the 3-Sylow subgroup has probability 
16/27 to be trivial, 64/243 to be Z/3, 64/729 to be Z/9, 16/2187 to be (Z/3) 2 , 
and so on. To see how to compute AFP g , note that in our case, where A is the quo- 
tient of Zp by the subgroup generated by a random sequence of g elements, the 
probability that po(A) = k is the probability that g elements of {Z/p) 8 generate 
a subgroup of rank g — k. Similarly, when p, (A) = h, the conditional probability 
that p i+ \ = k is the probability that a random sequence of h elements of (Z/p) h 
generate a subgroup of rank h - k. 



4 The profinite point of view 

In the last section, when we studied the finite quotients of a "typical" balanced 
group, we worked with asymptotic probabilities p(Q,g,g), which were limits of 
finite probabilities as the size of the presentation increases. In the case of abelian 
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groups, we saw that these probabilities could be thought of as probabilities on a 
certain p-adic object, where the notion of probability came from the natural Haar 
measure (Section [3.14l) . In this section, we explain how this picture holds true in 
general by considering random quotients of profinite free-groups; this helps clarify 
why we got well-defined probabilities such as p(Q,g,g)- At the end, we discuss a 
natural analog of a Heegaard splitting in the profinite context. 



4.1 Profinite completions 

We begin with a brief sketch of the theory of profinite groups and completions (for 
more, see e.g. [ Wil|, LRZJ, and [DdSMS |). Let G be a finitely generated group. The 
profinite completion G of G is a compact topological group defined as the inverse 
limit of the system of all finite quotients of G. (Note that whenever Q\ and Q2 
are any two finite quotients, both quotients factor through the image of G in the 
product map to Qi x Qi, s0 the set of finite quotients does form an inverse sys- 
tem.) If G has only finitely many finite quotients, then G is a finite group (possibly 
trivial). Otherwise, G has the topology of a Cantor set, whose stages of refinement 
give particular finite quotients. The natural map G — » G is injective if and only 
if G is residually finite. To reconstruct the finite quotients of G, take small open 
and closed neighborhoods V of the identity in G, form the subgroup W generated 
by V, and then pass to the intersection of the finitely many conjugates of W to 
obtain an open and closed neighborhood X which is a normal subgroup. The quo- 
tient G/X is a finite group, and the finite quotients obtained in this way from any 
neighborhood basis of 1 are cofinal among all finite quotients of G. In general, a 
profinite group is any compact topological group that has a neighborhood basis 
of the identity consisting of open and closed subgroups. Equivalently, a profinite 
group is a group that is the inverse limit of finite groups. Since a profinite group G 
is a compact topological group, it has a unique bi-invariant probability measure, 
its Haar measure. This measure is the inverse limit of the counting measures on its 
finite quotients. Thus, any property of elements of G has a well-defined probability 
(provided the set of such elements is measurable). 



4.2 Profinite presentations 

In the profinite context, a finitely presented group is the following. Consider the 
profinite completion F g of the free group on g generators. Given a finite set of 
elements {R\ ,.. . ,R r } of F g , let K be the topological closure of the normal sub- 
group they generate. The quotient topological group G = F g /K is the group of the 
profinite presentation with g generators and relations {Ri}. Now focus on the set 
38 g of all ^-generator balanced profinite presentations, which is just the product of 
g copies of F g , one for each relator. As such, it has a natural probability measure 
coming from the product of Haar measures on each factor; equivalently, we are 
thinking of each relator as being chosen independently at random. Thus we can 
talk about the probability that G € 38 g has some particular property. In the case of 
the property of having a epimorphism to a finite group Q, this is really the same 
question we encountered before: 
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4.3 Theorem Let Q be a finite group. Let G be the group defined by a randomly 
chosen g-generator balanced profinite presentation. Then the probability that G 
has a epimorphism to Q is p(Q,g,g). 

The quickest way to see this would be to repeat the proof of Proposition 13.31 
in this context, and see that one gets the same answer. We will phrase it a little 
differently to make clear why we get the same answer — after all, the set of regular 
(non-profinite) presentations has measure in 3S g , and so it is hardly given that 
asymptotic probabilities of regular presentations are the same as the corresponding 
probabilities for profinite presentations. 

Consider random walks on F g of length n, and let m n be the probability mea- 
sure on F H given by the endpoints of such walks. We can also think of m„ as a 
measure on F^. Then we have: 

4.4 Lemma The measures m n converge weakly to Haar measure on F^. 

Proof On a totally disconnected space such as F g , locally constant functions are 
uniformly dense among continuous functions. So it suffices to check that for a lo- 
cally constant function / : F g — > R, the integrals of / with respect to m„ converge 
to the integral of / with respect to Haar measure. Since every locally constant 
function on F g is the pullback from a function on some finite quotient, this lemma 
follows from Lemma [3~2l □ 

If S C S$ g is both open and closed, then its characteristic function is continu- 
ous. Hence, if we look at regular (non-profinite) presentations Lemma |4~4l implies 

lim P{G € S | G a random balanced group of complexity n } = ju(5), 
n— 

where fx is the natural measure on 3$ g . For instance, the property of having an 
epimorphism to a fixed finite group Q is both open and closed; thus Theorem 14. 3 1 
follows from Lemma l4~4l 

Passing to random profinite presentations makes it possible to estimate the 
probability that a group has no non-abelian simple quotients at all. For regular 
presentations, we weren't able to show this probability was positive, but the formal 
calculation in Section [3.121 actually applies in the profinite context. In particular, 
the subset of {%„ consisting of groups which surject onto Q has measure less than 
l/|Aut<2|- As Ll/|AutQ| is finite and indeed about 0.015 we have: 

4.5 Theorem Let G be the group defined by a random g-generator profinite bal- 
anced presentation. Then with probability 1, the group G has only finitely many 
non-abelian finite simple quotients. If g > 3, the probability that G has no such 
quotients is about 98.5%; if g = 2, about 98.7%. 

The abelian quotients of a random balanced G can be understood directly from 
Section 13.141 Usually, but not almost always, the abelianization A of a random 
balanced profinitely presented group is the inverse limit of cyclic groups. This is 
equivalent to the condition that there is no prime p such that A admits a continu- 
ous epimorphism to Z/p X Z/p. Most of the exceptions are for p = 2, with most 
of the remaining exceptions for p = 3; the probability for the existence of such a 
homomorphism is only about 1/p 4 for larger p. Among balanced profinitely pre- 
sented groups with 1 through 5 generators, the probabilities that all finite abelian 
quotients are cyclic are about 1.0,0.924,0.885,0.865,0.856. The limiting value 
for a large number of generators is about 0.847. 
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4.6 Profinite generalizations of 3-manifold groups 

In this subsection, we define a class of profinite groups that includes the profinite 
completions of all 3-manifold groups; this class comes with a natural probability 
measure. While we will not make direct reference to these ideas elsewhere in this 
paper, they provide a natural context for the results of Sections |6][8j just as groups 
with balanced profinite presentations do for the results of Section [3] 

Consider a Heegaard diagram of a 3-manifold, and let S g be the fundamental 
group of the Heegaard surface. Looking at the fundamental groups of the two 
handlebodies gives us a diagram of groups 

F g <- S g -> F g . 

There is a corresponding diagram of profinite completions: 

F g <-Sg^ F g- 

The profinite completion of the fundamental group of the 3-manifold is the quo- 
tient of S g by the topological closure K of the normal closure of the kernel of the 
two homomorphisms. 

Since S g is finitely generated and residually finite, there is a neighborhood ba- 
sis for 1 in Sg that consists of invariant subgroups of finite index, that is, subgroups 
invariant under all automorphisms. For any invariant subgroup, the mapping class 
group ,.W,g acts as an automorphism of the quotient group. Therefore is also 
residually finite, and furthermore, the action of ./# ? on S g extends to a continuous 
action of 

4.7 Remark These actions are not necessarily faithful, in particular it is not for 
g = 1. The torus case is the first case of the congruence subgroup problem: does 
every finite index subgroup o/SL^Z contain a principal congruence subgroup? (A 
principal congruence subgroup is the kernel of a reduction mod n to SL^Z/nZ.J 
For SL2Z the answer is no, basically since SL2Z is virtually a free group and thus 
it is easy to find quotients which are simple groups not isomorphic to PSI^Fp. 
(Tangentially, the answer to the congruence subgroup problem is yes for k > 3.) It 
is unknown if the action of ^ g is faithful in genus greater than 1. 

This picture gives us some justification in considering profinite Heegaard dia- 
grams F „ <— 5 ? ^ F ? which are limits of diagrams of actual 3-manifolds; in other 
words, they are obtained by gluing two copies of the standard map S g — > F g by an 
element of M g . Associated with such a diagram is a locally compact, totally dis- 
connected topological group, which we will refer to as a profinitefold group: the 
quotient of S ? by the smallest normal, closed subgroup K containing the kernels 
of the two homomorphisms to F g . (This construction is special to dimension 3, so 
we will not bother with a dimension indicator such as "3-profinitefold group".) 

Let 0?g be the subgroup of ./# ? consisting of homeomorphisms of the surface 
that extend to homeomorphisms of the handlebody. Two elements f\ , f% 6 de- 
fine equivalent Heegaard diagrams if 3~^\f\j ' S?g = ^g\fz/ Similarly, it makes 
sense to define two Heegaard profinite diagrams to be equivalent if the gluing au- 
tomorphisms are in the same double coset in 3^ g \^ g / 37 ' g . Haar measure on ' g 
pushes forward to a measure on this double coset space. This gives a probability 
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measure on the set of profinitefold groups, which we will use to make sense of 
statements about random profinitefold groups. 

The first homology of any finite sheeted cover of any irreducible 3 -manifold 
M can be reconstructed from 7t\(M): if F is the fundamental group of this finite 
sheeted cover, the profinite completion of the abelianization of G is the same as the 
abelianization of F, which is the corresponding subgroup of finite index in %\ (M). 
In particular, the abelianization of F is infinite if and only if the abelianization of 
F admits a continuous epimorphism to Z. 

In the profinite context, first consider a group G defined by a random balanced 
profinite presentation. We claim that with probability 1, G has no continuous ho- 
momorphism to Z. In this context, Proposition 13.161 says that the probability that 
G has a continuous homomorphism to Z/p is about I /p. As these probabilities 
are independent as we vary p (see Remark D.ni l. the probability that we have one 
to all Z//J is zero. 

Turning now to the case of profinitefold groups, the natural analog of the vir- 
tually positive betti conjecture is 

4.8 Question Does the profinitefold group G defined by almost every profinite 
Heegaard diagram have a subgroup of finite index with a continuous epimorphism 
to Z? 

It is too weak a condition merely to require that G have an infinite abelian- 
ization. In fact, the abelianization of almost every profinitefold group is indeed 
infinite, because the first homology group of a 3-manifold is typically a finite 
group that is large if the manifold is complicated. 

There are uncountably many isomorphism classes of Heegaard profinite dia- 
grams up to isomorphism, so the countable set coming from profinite completions 
of actual Heegaard diagrams forms a set of measure 0. Thus, Question 14.81 and 
the question of whether all 3 -manifolds with infinite fundamental group have vir- 
tually positive betti number does not appear to have any easy logical implication 
one way or the other — the divergence between them involves different orders of 
taking limits. Nevertheless, they are intuitively and heuristically connected, and 
so it would be quite interesting to settle Ouestion l4.8l 

5 Quotients of 3-manifold groups 

Group presentations coming from Heegaard splittings of 3 -manifolds differ sub- 
stantially from random deficiency-0 presentations because the relators, rather than 
being generic elements in the free group, are given by a g-tuple of disjoint sim- 
ple closed curves on a genus g handlebody. Indeed, 3-manifold presentations are 
a vanishingly small proportion of all deficiency-0 presentations since the number 
of simple closed curves with word length R grows polynomially in R rather than 
exponentially. Geometrically, the curves' embeddedness forces the words to be 
far from independent, and typically there are many repeating syllables at varying 
scales (for a graphical illustration of this, see IDT 11 Fig. 1.5]). 

In this section, we try to explain why these geometric properties force there 
to be more finite quotients than for a general deficiency-0 group. Later we will 
examine this question from the point of view of random Heegaard splittings (Sec- 
tions |6r|9}, but in this section we take a more naive heuristic point of view. In 
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particular, we try to explain why a given quotient / : F g — > Q is much more likely 
to extend over the last 2 relators. 



5.1 Last relator 

One reason to expect 3 -manifold groups to have more finite quotients than ran- 
dom deficiency-0 presentations has to do with the last relator. To describe this 
topologically, if we attach 2-handles to the handlebody along g - 1 of the curves, 
we obtain a 3-manifold M whose boundary is a torus; the remaining curve is a 
simple closed curve on the torus. Thus, if an epimorphism F g — > Q satisfies the 
first g — 1 relators, the remaining relator is restricted to an abelian subgroup A of 
S that can be generated by at most 2 elements. Assuming that the distribution in A 
is nearly uniform, this suggests that there is approximately a 1/\A\ chance that the 
last relator is satisfied, as compared to a 1/\Q\ chance for a general relator. Actu- 
ally, the situation is more complicated because the last relator is a simple closed 
curve on the torus dM. 

Consider a torus T and a finite quotient /: n\ (T) — ► A. Simple closed curves 
on T correspond to primitive elements of K\(T) = Z 2 , and so we are interested 
in the probability that a primitive element lies in the kernel of /. If A is cyclic of 
order a, then one can change basis so that / is the factor-preserving map Z © Z — > 
Z/affiO. Now look at all primitive lattice points in Z 2 in some large ball; we want 
to know the proportion of them which lie in the kernel of /. It turns out that this is 
not quite I /a, but rather l/j8 (a) where j3 is a function of the prime decomposition 
of a given by 

Hp\ i p\ 2 ---p k n i)=p k r\pi+\)p k r\p2+\)---p k n-\pn+\). 

On the other hand, if A is non-cyclic then you can change basis for Tt\ (T) = Z 2 so 
that / is the factor-preserving map Z © Z — > Z/a © Z/ab; thus every element of 
the kernel is divisible by a, and so there are no primitive elements in the kernel. 

Returning to our original situation, suppose we are attaching the last of g re- 
lators and want to know if a given epimorphism F g — > Q extends over this final 
handle. This leads us to ask: what is the distribution of possible subgroups A of Q 
which are the image of the fundamental group of the remaining torus Tl Not all 
2-generator abelian subgroups can occur. For instance, the image //2(A) — ► //2(G) 
must be trivial, since the torus T is the boundary of a 3-manifold and H2(T) — ► 
//2(A) is surjective. This condition reduces the number of non-cyclic A we need 
to consider (though it need not eliminate them completely), which is good since 
those never extend to the resulting manifold. 

For example, in A 5 the subgroups isomorphic to Z/2 © Z/2 are eliminated by 
this criterion, and so the relevant abelian subgroups are just the cyclic subgroups, 
which have orders 1, 2, 3 or 5. If each type of cyclic subgroup occurs equally 
often, this would lead to the guess that the last relator would be satisfied 35% of 
the time. But even if the cyclic group of order 5 occurs much more frequently than 
the others, this would still give an estimate that the last relator would be satisfied 
16.7% of the time, far more than the 1.7% predicted for a random relator. If one 
looks at a random map from Z 2 — > A5, then the cyclic group of order 5 is indeed 
the most common image, occurring about half the time. 
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5.2 Genus 2 

There is also a special argument that sometimes applies to the next-to-last relator, 
which works in particular for epimorphisms to PSL2F4. The surface E of genus 
2 has a special homeomorphism of order 2, the hyperelliptic symmetry T, that is 
centralized by the entire mapping class group of E. The quotient Ejx orbifold is 
a sphere with 6 elliptic points of order 2. Any simple closed curve on E can be 
isotoped to be set-wise invariant under T. If the curve is non-separating, then it 
is mapped to itself with reversed orientation. If we fix a hyperbolic metric on E 
which is invariant under T, then the geodesic representative of a non-separating 
curve passes through exactly 2 of the 6 fixed points of T. 

The consequences of this are easiest to describe for the boundary of a genus 2 
handlebody H : Any non-separating simple closed curve on dH describes a circular 
word in the free group F2 — %\ (H) that is the same read backward or forward. 
This is because the hyperelliptic symmetry T of dH extends over H; the induced 
action T* : K\{H) — ► Tl\(H) sends standard generators {a,b} of Tt\(H) to their 
inverses {a~ l ,b~ 1 }. As mentioned, T sends a non-separating curve on dH to itself 
with reversed orientation. Thus if w is a word in K\ (H) which is the image of a 
non-separating curve, we have that T*(w) is conjugate to w -1 ; if w is regarded 
as a circular word this is the same as saying that it is the same read backward 
or forward. It may or may not be possible to conjugate the linear word w to read 
the same backward and forward. This depends on which pair of the 6 fixed points 
of X the curve passes through, as we now explain. Pick dual discs for our chosen 
basis of 1Z\ (H) which are invariant under t; these contain 4 of the fixed points of 
T. Running around the geodesic representing w looking at intersections with the 
discs reads off the word w. If the geodesic goes through one of the middle 2 fixed 
points of T which are not near the dual disks, then reading off starting at one of 
those points results in a linearly palindromic w. If instead we start reading from 
a fixed point of T on one of the discs, then we get a w so that f(w) = sw~ l s~ 1 
where 5 is one of the generators. Thus, it is always possible to conjugate w so that 
T*(w) = sw~ l s~ l where s G {l,^ 1 ,^ 1 }. In this case, we will say that w is in 
standard form. 

In the case of an epimorphism 7l\ (H) — > PSL^F^, we will show that the invo- 
lution T* on K\ (H) pushes forward to one on the image group. We will use this 
fact to greatly restrict the possibilities for the image of a non-separating curve in 
PSL 2 F ? . In particular, we will show: 

5.3 Theorem Let H be a handlebody of genus 2, and p : %\ (H) — » PSI. - : (/ be 

an epimorphism where q is an odd prime power. If w is a word in standard form 
coming from a non-separating embedded curve in dH, then the image ofw under 
p lies in a subset o/PSI^Fg of size at most ( 1/2) (q 2 + q + 2). 

For comparison, the order of PSL^Fg is ( 1 /2)q(q + 1) (q — 1). Note also there 
is always a non-separating curve on E in the kernel of p, as there is one in the 
kernel of 7t\ (E) — > 7Ti (H). Thus from this theorem one would naively expect that 
a non-separating curve is about q times more likely to be in the kernel of p than a 
random word in n\ (H). In the theorem, the subset of PSL 2 F g mentioned depends 
on the standard form of w, more precisely on the 5 such that T*(w) = sw~ l s~ l . 
If you prefer a statement which is independent of s, just multiply the size of the 
subset by 5 (the number of possibilities for s). 
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Before proving Theorem 15.31 let us further contrast the picture it gives with 
that of random words in K\(H). Consider 3-manifolds M obtained by attach- 
ing a single 2-handle to H along a non-separating curve (these are examples of 
tunnel-number one 3-manifolds). For comparison, look at two-generator, one- 
relator groups where the generator is chosen at random. For such a random group, 
we can work out the probability of a Q = PSL^F^ quotient just as we did before; 
there are « |Q|/|OutQ| epimorphisms from F2 onto Q, and each factors over the 
relator with probability 1/|Q|. Thus the number of Q-quotients should be roughly 
Poisson distributed with mean l/|Out<2|- If we specialize to the case that q is 
prime, then |OutQ| = 2 and so the probability of a Q-quotient for the random 
group is f» 1 — e~'/ 2 « 39%. In particular, this probability is essentially indepen- 
dent of Q. In contrast, Theorem 15.31 suggests that the number of quotients of a 
3-manifold group should be Poisson distributed with mean « g/|Out<2|. In the 
case where q is prime, this leads to the probability of a Q cover being 1 — e~ q l 2 , 
which goes to 1 as OutQ — > 00. The last column of Table 1631 gives some data on 
this, using random curves coming from our notion of a random Heegaard split- 
ting. It suggests that, at least qualitatively, this last prediction of Theorem 15.31 
really does hold. 

To prove Theorem l5.3l we first show that Z* pushes forward to the image group 
PSL 2 F^. 

5.4 Lemma Let A and B be elements o/PSI^F^ where q is an odd prime power. 
Suppose that A and B do not have have a common fixed point when acting on 
P l {¥ q ). Then there exists an element T in PGI.O" (/ of order 2 such that 

TAT- l =A~ l and TBT~ X =B~ X . 

Proof In general, the trace of an element in PGI^F^ depends on the lift to GI^F^. 
However, the elements T in PGI^F^ which have order 2 are exactly those where 
the trace of any lift is 0. Now lift A and B to elements of SI^F^, and consider the 
equations 

tr(r) = 0,tr(rA) = 0, and tr(Tfl) = 

where T is a 2 x 2 matrix over ¥ q (possibly singular). As these are homogeneous 
linear equations, there is a non-zero solution, call it T. We claim that T must be 
non-singular. If not, change to a basis where the first vector spans the kernel of T, 
and so 




where f 7^ 0. 



But then tr(TA) = forces A to be upper-triangular. As the same is true for B, 
we have a contradiction in that A and B have a common fixed point in P l (F ? ). In 
PGL2F 9 , the elements T, TA, and TB have order 2, which proves the lemma. □ 

Now consider an epimorphism p : K\{H) — > PSL^Fg. By the lemma, there 
exists a T G PGL^F^ so that the involution of PSL2F 9 induced by T is the push- 
forward of the involution t* on %\ (H). So if w is a word in standard form coming 
from a non-separating curve, then there is a U of order 2 in PGL^F^ such that 
Up(w)U~ 1 = p(w) _1 , where U is one of T, A ±l T, or B ±l T. Thus just knowing 
that w comes from a non-separating curve implies that p (w) is sent to its inverse by 
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an involution of PSL2F C/ which is completely determined by p and the symmetry 
points of w. The next lemma shows that this restricts p (w) to a proper subset of 
PSL^F^, and completes the proof of Theorem 15 .3 1 

5.5 Lemma Let q be an odd prime power, and U an element o/PGL2F 9 of order 
2. Then the number ofW € PSL 2 F 9 such that UWU' 1 = W~ x is 



where e± is 1 if±detU is a square in F ? and otherwise. 

Proof Requiring that UWU~ l = W~ x is the same as saying that UW has order 
1 or 2. In the former case, W = U and this contributes to our count only when 
U € PSL^Fg, that is, when £ + = 1 . The latter case is the same as counting solutions 
to the equations, 



where here we have lifted everything to GL2F ? . One can write out these equations 
explicitly (one is linear and the other quadratic), and it is not to hard to see that 
the number of solutions is equal to q 2 + (2e_ — \)q. Passing to PSL 2 from SL2 
reduces the number of such W by half. Combining, we get the count claimed for 



5.6 Second to last relator 

Having worked out the simpler handlebody case, we return to our original question 
about attaching the second to last relator. Again, let E be a surface of genus 2, and 
set 



where our convention is that [a,b] = aba~ x b~ l . If we choose the base point for 
7i\ (E) to be the second leftmost fixed point of T, then % acts on G in the following 

way 

z(a) =a~ l ,T(b) =b~ l ,x(c) =xc~ l x~ l , and z(d) = xd~ x x~ l , (5.7) 

where x = a~ l b~ x dc. By taking arcs from the base point to the other fixed points 
of T, we see that every non-separating simple closed curve on E can be represented 
by a element w 6 G such that T*(w) = sws~ x where 5 is in S = {l,a,b,x,xd}. Such 
a w is said to be in standard form. 

Now consider a homomorphism G —> PSI^F^. The next theorem gives a cri- 
terion for when T pushes forward to an automorphism of PSL^F^. 

5.8 Theorem Let G be the fundamental group of a surface of genus 2. Let T be 
the automorphism of G coming from the hyperelliptic involution. Consider an irre- 
ducible homomorphism f : G — > PSI^F^, where q is odd. If f lifts to a homomor- 
phism into SI^Fg, then there is an element T 6 PGI^F^ such that TfT~ x = fox. 




\x{UW) = and det(W) = 1 



W. 



□ 



G = Tt\(E) = (a,b,c,d | [a,b] = [c, d] ), 
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Now let M be a 3-manifold with boundary E, and suppose / is the restriction 
of a homomorphism Tt\ (M) — > PSL2F ? . The obstruction to lifting / to SI^F^ is 
an element of // 2 (G,Z/2Z), which vanishes as / extends over M. So if / is ir- 
reducible, then it has the above symmetry, and this restricts the image under / 
of a non-separating simple closed curve similar to as before. If w G G is a stan- 
dard form representative for such a curve, then f[w) must satisfy Tf(w)T~ l = 
f{s)f(w) f(s) , where s is one of the five elements of S and T G PGI^F^ is 
the element inducing the symmetry. If instead / is reducible, its image lies in a 
proper subgroup of PSLiF^. 

Thus, in either case, the image of f(w) is restricted. So as long as there is some 
non-separating simple closed curve in the kernel of /, one would expect that the 
probability that / extends over the second to last relator should be much higher 
than for a random word in a free group. However, as in the torus case, there could 
be situations where there are no such curves in ker/. Unlike the torus case, we do 
not know any examples where this actually occurs. Now let us prove the theorem. 

Proof Before beginning the proof itself, let us rephrase the question in order to 
make the algebra that follows seem more natural. Let X be the hyperbolic orbifold 
E/z. We have 

1 -►G->>7ri(X')->Z/2->> 1, 
where K\(X) can be obtained by adding an element t to G subject to the re- 
quirement that conjugating by t induces the action of z given in ( 15. 7b . Thus the 
problem at hand is given /: G — * PSI^F^, does / extend to a homomorphism 
7ti(X) — > PGL2F ? ? The separating curve in E representing [a,b] maps down to 
a curve y which separates X into two regions containing 3 cone points each; in 
K\ (X) we have y 2 = [a,b]. Roughly, Lemma [5~4l says that we can extend / over 
each half of X, and the issue is whether these agree along y. It turns out that / 
lifting to SL2F 9 guarantees this. 

Let / denote the lift of / to SL 2 F 9 , and set A = f{a), B = f(b), etc. To prove 
the theorem, it suffices to find a T G GL2F 9 such that 

tr(r) =tr(TA) =ti(TB) =ti(X~ 1 T) = tr(X~ 1 TC) =lx{X~ l TD) =0 (5.9) 

as then all of the above elements have order 2 in PGL2F (? and so TfT~ l = foz. 
The main case is when / is irreducible when restricted to both of the subgroups 
(a,b) and (c,d), and we begin there. Think of i5.9i as homogeneous linear equa- 
tions in the entries of a 2 x 2 matrix T. By the proof of Lemma [B~4l any non-zero T 
which satisfies the first 3 trace conditions is necessarily non-singular. Thus we just 
need to prove that the dimension of the solution space of ( 15.91 1 is positive dimen- 
sional. To check this, we are free to enlarge our base field from ¥ q to its algebraic 
closure k. Now over k, the equations ( 15.91 1 have a non-zero solution if and only if 
there is one with det(T) = 1, since any non-zero determinant has a square root in 
k. So henceforth, we try to solve equations ( 15.9b for T G SL2&. 
By Lemma [5~4l we can choose T,U G SL2& so that 

tr(r) = tr(TA) = tr(TB) = and ti(U) = tr(UC) = tr([/D) = 0. 

Our goal is show U = X~ x T. As we are working in SL2 rather than PSL2 we have 
T 2 = — 1 not 1, and the same for TA, U, etc. Thus we have 

(BAT) 2 = - [B,A] = - [D,C] = (DCU) 2 . 
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So BAT and DCU have the same square, which is not — 1 because if A and B 
commuted we would be in the reducible case. Any S 7^ —1 in SL2& has at most 2 
square roots. Thus, after replacing U with —U if necessary, we have BAT = DCU 
which implies U =X~ 1 T,as required. This completes the proof of the theorem in 
the case when / is irreducible when restricted to both (a, b) and (c, d). 

Now suppose instead / is reducible when restricted to (a, b) . This is equivalent 
to ti(ABA B~ ) = 2, and the same reasoning implies that / must be reducible 
when restricted to (c,d) as well. Now A5A _1 5 _1 can not be parabolic, as then / 
itself would be reducible. Therefore, we are down to the case where A5A _1 5 _1 = 
1, i.e. both (A,B) and (C,D) are abelian. Now by changing generators of G we 
can assume that (A,C) do not have a common fixed point in P . By Lemma \5A\ 
there is a T 6 GL2(¥ q ) such that 

tr(r) = ti(TA) = tr(rCSA) = 0. 

Now as B commutes with A, the above also forces ti(TB) = tr(TBA) = tr (BAT) = 
0. Rewriting tr(TCBA) = as tr(SAr • C) = 0, the commuting of C and D gives 
tr(SAr • Y) = for all Y 6 (C,D). Expanding X in J5^1 ). it follows that all those 
equations hold, completing the proof. □ 



6 Covers of random Heegaard splittings 

In this section, we address the following question: Fix a finite group Q and genus 
g. Consider a manifold M obtained from a random genus-g Heegaard splitting. 
What is the probability that M has a cover with covering group Ql What is the dis- 
tribution of the number of covers? In this section, we will begin looking at these 
by showing that the answers to both these question are well-defined (Prop. 16.1b . 
We will then give three examples which illustrate some of the key issues in com- 
puting these probabilities. In later sections, we will compute these probabilities 
exactly for abelian groups (Section [8]), and we will give a complete characteri- 
zation of these probabilities for non-abelian simple groups in the limit when g is 
large (Section^- 

Fix a genus-g handlebody H g , and denote dH g by E. Let M & be the mapping 
class group of E, Given € ^( g , let Nd be the closed 3-manifold obtained by 
gluing together two copies of H g via <j>. Our notion of a random Heegaard splitting 
of genus g is as follows. Fix generators T for jfflg. A random element <j> of of 
complexity L is defined to be the result of a random walk in the generators T of 
length L. Then we define the manifold of a random Heegaard splitting of genus g 
and complexity L to be N$, where <j> is a random element of ./# ? of complexity L. 

We begin with the following proposition which shows that the questions we 
are interested in make sense in the context of random Heegaard splittings: 

6.1 Proposition Fix a Heegaard genus g and a finite group Q. LetN be the mani- 
fold of a random Heegaard splitting of complexity L, and let p(L) be the probabil- 
ity that %\ (N) has an epimorphism onto Q. Then p(L) converges to a limit p{Q,g) 
as L goes to infinity. Moreover, p{Q,g) is independent of the choice of genera- 
tors for and the probability distribution of the number of epimorphisms also 
converges. 
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Proof Consider the collection si of all epimorphisms from 7C\(E) to Q, up to 
automorphisms of Q. Let <j> be in jOt g , and consider the associated 3-manifold Na. 
Identify L with the boundary of the first copy of H g in Na , so that a homomorphism 
/ in si factors through to one of %\ (Afy ) if and only if / and /of/)" 1 both extend 
over//,,. 

Let £ C si consist of those homomorphisms which do extend over H„. Before 
proving the full proposition, let us consider the simpler question: Given an / in 
£, what is the probability that it extends over the copy of H g in Afy? That is, 
how often does / o <j> ~ 1 also lie in £1 Consider the (left) action of jtf£ g on si by 
precomposition: </>•/ = fo <j>~ 1 . Thus we are interested in the probability that </> • / 
lies in £ . Now look at the Caley graph of this action of j$ g on si . That is, consider 
the graph whose vertices are si and whose edges correspond to the action of the 
chosen generators T of If we do a random walk in ^K g , the corresponding 
sequence of </>, • / moves around this graph according to the labels on the edges. 
As in Lemma |X2l the distribution of the </>, • / converges to the uniform measure 
on the orbit of / in si. Let C be the orbit of / in si. Since the 0; • / are nearly 
uniformly distributed in C for large i, we see that the probability that / extends to 
Na converges to \CCi £\/\C\. Note that this limit depends only on the orbit C and 
not on the choice of generators for jtft g . 

Returning to the question of the probability of Afy having an epimorphism to 
<2, consider the action of ^i g on subsets of si. Again, if we look at the images of 
£ under </>,, these are nearly uniformly distributed in the orbit of £ in the power set 
of si ; thus p(L) converges to the proportion of subsets in the orbit of £ which in- 
tersect £ . Finally, the distribution of the number of epimorphisms also converges, 
to the corresponding finite averages over the orbit of £ under ^K g . □ 

Next, we will give three detailed examples in genus 2 where we calculate these 
probabilities exactly. These illustrate the some of the main issues and techniques 
that arise later in Sections [8^7] 

6.2 Example: Z/2 

For our first genus 2 example, let us begin with Q = Z/2. In this case, si is 
isomorphic to the non-zero elements of H 1 (X; Z/2). Thus \si\ = 15, and similarly 
\£\ = 3. In order to compute the probabilities, we need to understand the image 
of ^#2 in the symmetric group of si. While the action is transitive, its image is 
much smaller than all of Sym(si): it is the 4-dimensional symplectic group over 
F2, which we will call G. As we do a random walk in ^#2> the images under 
— ► Sym(sii) converge to the uniform distribution on G. Thus p(Z/2,2) is the 
same as the probability that (g ■ £) n £ 7^ for a random g EG. 

First, let us compute the expected number of Z/2-quotients. To begin, focus 
on whether a fixed / e £ extends to K\ (N$). For g g G, we have / G g- £ if and 
only if g -1 • / G £ '. Since the action of G is transitive, {g^ 1 • /} ?GG 1S uniformly 
distributed in si. Therefore, the probability that / G g- £ is \£\/\si\ = 1/5. Thus 
the expected number of Z/2 quotients from / is 1/5. As expectations add, the 
overall expected number of quotients is \£\ j\si\ = 3/5. Computing p(Z/2,2) 
is more complicated because there may be correlations between different / in £ 



34 



Nathan M. Dunfield, William P. Thurston 



extending (see the discussion in the next example). In this case, it turns out that 
averaging over all 720 elements of G gives that p(Z/2,2) =7/15. 

Of course, p(Z/2,2) is the same as the probability that H 1 (N^Z/l) + 0. In 
Section [8] we will work out the distribution of the homology for general Z/p. 
Readers uninterested in non-abelian groups can skip ahead to that section now. 



6.3 Example: A 5 

Next, let us consider the smallest non-abelian simple group Q = A5. In this case, 
|«s/| =2016 and \£\ = 19. The action of ^#2 on &/ has two orbits si\ and s/2 
of size 1440 and 576 respectively, and £ is completely contained in In order 
to compute p(As,2), we only need to understand the action on sdt\. It turns out 
that this is the full alternating group Alt(^i). As before, we get that p(As,2) is 
the probability that (g ■ £ ) n £ ^ for a random g € Alt(M)- Now Alt(^i) acts 
transitively on subsets of stf\ of size 19, as 19 < \ — 2. Thus g ■ £ is uniformly 
distributed over all subsets of si\ of size 19. Hence the probability that (g ■ £) n 
£ 7^ is just the probability that a randomly chosen subset of 19 elements of srf\ 
intersects £ . Thus 

KA 5 ,^ 1 -(7)/(7)» 2 2.43*. 

As in the previous example, the expected number of A5 quotients is \£\ 2 ' | ~ 
0.2507. 

The case where jtf, s acts as the alternating group of an orbit is one that we will 
find in general for non-abelian simple groups, so it is worth discussing here the 
connection to the Poisson distribution. Recall that the Poisson distribution with 
mean ji > is a probability distribution on Z + where k has probability jj-e~^. 
Roughly, the Poisson distribution describes the number k of occurrences of a pre- 
ferred outcome in a large ensemble of events where, individually, the outcome 
is rare and independent, but in aggregate the expected number of occurrences is 
jj. > 0. In our context, we have a set srf of size n which contains a marked subset 
£ of size a; we then pick another subset £' of size a and want to know the size of 
£f)£'.lfnis large, the distribution of \£n£'\ is essentially Poisson with mean 
jX = a 2 /n. In particular, the probability of at least one intersection is 1 — e~^. In 
the case of A5, this approximation gives the probability of an A5 cover at 22.17%. 

It is worth mentioning that the alternating group action here makes it very easy 
to compute p(Q,g) from just the sizes of the orbits of si and £, and that this is 
not true in general. For instance, returning to the previous example, p(Z/2,2) = 
7/15 w 0.4667 but the probability that \£\=3 items chosen from \s/\ = 15 things 
intersects a fixed set of size 3 is larger: 47/91 ~ 0.5165. The reason for the dif- 
ference is that the action of ^2 ls n °t 3 -transitive, and there are positive correla- 
tions between different elements of £ factoring through to Tt\ (Afy); in particular, 
because the number of Z/2-quotients is |// 1 (A ? 0,Z/2)| — 1 = 2" — 1, if we have 
more that one Z/2-quotient then we have 3 of them. 
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6.4 Example: PSL 2 Fi 3 

Let us look at a more complicated example. Consider Q = PSL2F13, a group of 
order 1092. In this case, \sf\= 623520 and \£\ = 495. In this case there are four 
orbits of sizes 235680, 94080, 278400, and 15360. Only the first two orbits inter- 
sect <§ in subsets of size 307 and 188 respectively; set <£\ = £ Cigfi. The action 
on the first two orbits s/\ and s$i are again by the full alternating groups Alt(^). 
Since the two alternating groups have different orders, by Lemma I3/71 the map 
^2 Alt(^i) x Alt(^) is surjective. Therefore g ■ S\ and g ■ £2 are independent 
of each other, and 




Further, the expected number of quotients is Y%=\ ~ 0.7756. Although 

<§ is contained in two orbits, the overall distribution of quotients is still nearly 
Poisson since the sum of two independent Poisson variables is also Poisson. 



6.5 Example: Small simple groups 

As we will see in Lemma lS.lOl for simple groups the size of s/ g grows like | Q \ 2g ~ 2 . 
Thus even for genus 2, it is difficult to compute the action of ^ g on stf g when \ Q\ 
is large. However, the proof of Proposition 16.11 suggests a way to approximate 
p(Q,g) by looking only at epimorphisms. Namely, we first compute S g 

and consider <j> 6 which is evolving by a random walk in our fixed generators. 
The time average of (<j> ■ S g ) C\<S g will then converge to p(Q,g). For genus 2, we 
did this for the simple groups of order less than 7000. The results are shown in 
Table 16.61 and we compare them to the results of our earlier experiment [DT2], as 
well as the limit of p{Q,g) as g — > °°. 



6.7 The general picture 

The rest of this section is devoted to what we can say in general about p(Q,g) for 
an arbitrary group, with particular emphasis on the limiting picture as the genus 
g goes to infinity. We would like to say that the probability distributions on the 
number of covers for each g converge to a limiting probability distribution as 
g — > 00; in particular, this would suggest some robustness in our notion of random 
Heegaard splitting and that, perhaps, we should expect to find this same limiting 
distribution with other notions of random 3-manifold. While we will build up quite 
a bit of information about &/ g , S g and s£ g j ^£ g for large g, we do not know how to 
prove the existence of a limiting distribution in general. Instead, we will show here 
that the expected number of covers does have a limit as g — > 00 (Theorem l6.21b . In 
the special cases of abelian and simple groups, we are able to obtain a complete 
asymptotic picture (see Sections[8]and|7]l. The case of abelian groups is essentially 
independent of the rest of this section, so if that is your primary interest you can 
skip ahead to Section[8j 
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Q 


Order 


|Out| 


\H 2 1 


P(G,2) 


Census 


p(6,°°) 


Sing. Quo 


A 5 


60 


2 


2 


22.4 


26.9 


63.2 


72.09 


PSL7F7 


168 


2 


2 


30.8 


28.2 


63.2 


88.95 


A 6 


360 


4 


6 


28.9 


31.4 


77.7 


85.04 


PSL 2 F 8 


504 


3 


1 


22.1 


21.7 


28.3 


89.37 


PSL2F11 


660 


2 


2 


41.7 


32.8 


63.2 


98.63 


PSL2F13 


1092 


2 


2 


54.0 


41.1 


63.2 


99.85 


PSL2F17 


2448 


2 


2 


56.3 


43.1 


63.2 


99.97 


An 


2520 


2 


6 


60.1 


45.8 


95.0 


99.86 


PSL 2 F 19 


3420 


2 


2 


55.9 


44.4 


63.2 


99.99 


PSL 2 F 16 


4080 


4 


1 


19.3 


18.3 


22.0 


97.36 


PSL3F3 


5616 


2 


1 


40.5 


28.0 


39.3 


99.76 


u 3 {w 3 ) 


6048 


2 


1 


31.5 


18.0 


39.3 


99.57 


PSL 2 F 23 


6072 


2 


2 


58.9 


47.6 


63.2 


99.99 



Table 6.6 This table gives the percentage of genus 2 manifolds which have particular finite 
simple quotients, and compares this data to other samples. The first 4 columns list the quotient 
group Q and some of its basic properties. The number p(Q,2) is the probability that a manifold 
coming from a random Heegaard splitting of genus 2 will have a cover with covering group Q; 
as discussed in Section 1631 these numbers are actually an approximation coming from looking 
at a random walk in .M2 of length 10 6 . The Census column is the corresponding probability for 
those genus 2 manifolds in the Hodgson-Weeks census that we studied in | DT2 §5]. The number 
p(Q-°°) is me limit of p{Q.g) as g — » °°; by Theorem l7.1l we have p(Q,°°) = 1 — e~l H2 l/l 0ut l . 
Finally, we looked at attaching a single 2-handle to a genus 2 handlebody along a non-separating 
curve to give a tunnel number one manifold with torus boundary; as before, the attaching curve 
is chosen by a random walk in .M2. The last column records the probability that the res ultin g 
manifold has a Q cover. This data is interesting to compare with the discussion in Section l5~2l 



Examples I6.2ti6.4l illustrate the key issues that we encounter here. As usual, 
let H g be a handlebody of genus g, E g = dH g , and ^ g be the mapping class group 
of Eg. We want to compute the probability p{Q,g) that a 3-manifold associated to 
a random genus-g Heegaard splitting has a cover with group Q. As we saw in the 
examples, what we need to know is how many epimorphisms n\{E„) — > Q there 
are, and how acts on them. As we will see, the answer to the first question is 
easy (Section |6.8l l, and it is the second question that requires more work. For the 
latter question, for a general Q we will only be able to classify the orbit set srf g / 
(Sections l6. 1 2l - |67T9t . The basic idea is this: given a homomorphism / : %\ (E g ) — > 
Q in srfg we get a map from E g to the classifying space BQ, and thus an element of 
Hl{Q,T£). This homology class is invariant under the action of j$ g on The key 
is to show that for large g this class is the only invariant of the action of ^ g on srf g 
(Theorem l6.20b . Finally, this section concludes with a more group-theoretic point 
of view on some aspects of this section as they relate to §„ (Section [6.24b . 



6.8 Counting srf and £ 

In this subsection, we determine the number of elements of srf and S for a fixed 
group Q as the genus gets large. For results where the genus is fixed but the (typ- 
ically simple) group Q gets large see MLS IB and IILS21 . If Q is a group, Q' will 
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denote the commutator subgroup. The following lemma computes for us the prob- 
ability that a random homomorphism F2 g — > Q factors through 7C\ {E g ). 

6.9 Lemma Let Q be a finite group. If (a\,bi, . . . ,a g ,b g ) E Q 2g is chosen uni- 
formly at random, the probability that \\ [#/ , b t \ = 1 converges to 1/| Q' \ as g — > oo. 

Proof The set T = {[ a ,b]} a i, e Q generates Q 1 . Thus choosing (at,bi) E Q 2g at 
random is the same as choosing a string of g elements of T. That is, nK'i^i] ls 
the result of a random walk in Q' with respect to T . As such, it converges to the 
uniform distribution on Q' . Therefore, the probability of it being 1 converges to 
l/|C|as*-<». ' " ^ □ 

For non-abelian simple groups, the set T above is very large, conjecturally all 
of Q = Q' . In this case, the random walk is on a (weighted) complete graph with 
vertices Q. Thus it will converge to the uniform distribution very quickly. 

Let g/ g be the set of all epimorphisms of 7ti (E g ) to Q, modulo automorphisms 
ofQ. 

6.10 Lemma Let Q be a finite group. Then \stt g \ ~ |g| 2i? /(|2'||Aut(Q)|) as g ^ 

oo. 

Proof Consider 7I\ (E g ) in its standard presentation with 2g generators. A 2g-tuple 
(aj,bi) E Q 2li gives a possible homomorphism TZ\ (E g ) — > Q. If the 2g-tuple is ran- 
domly chosen, the probability that the entries generate Q goes to 1 as g — > °°. By 
the preceding lemma, the probability that it induces a homomorphism of %\ (E g ) is 
1/16 I- Combining the above, this says that the number of elements of Q 2g which 
give epimorphisms is asymptotic to |<2| 2 'V|2'I- Since the action of Aut(Q) on epi- 
morphisms is free, we get the claimed formula for □ 

We also record here the corresponding result about S '. 

6.11 Lemma Let Q be a finite group. Then \d> g \ ~ |Q|' ? /|Aut(Q)|- 

6.12 Associated homology classes 

For us, an important invariant of an epimorphism /: 7t(E g ) — > Q is the associ- 
ated homology class c/ in n%{Q,'£) coming from the induced map on classifying 
spaces E g — ► BQ. In the context of finite groups, H%{Q^£) is usually called the 
Schur multiplier, and it is an important invariant there, especially in the study of 
simple groups (see e.g. [Wie]). In this section all homology groups will have Z 
coefficients, so we will stop including this in the notation. It is not quite true that 
this homology class is well-defined for elements of sf g , but we can associate an 
element of #2(2)/ Out(Q)- The issue here is that Aut(Q) may act non-trivially on 
7/2(2); after all, elements in si g are equivalence classes of epimorphisms modulo 
the action of Aut(Q). Now inner automorphisms of Q induce self-maps of BQ 
which are homotopic to the identity, and so such automorphisms act trivially on 
Hi(Q). Thus associated to an [/] E s$ g we get a well-defined homology class cy^ in 

#2(2) / Out(<2). For simple groups, it is often the case that 7/2(2) 15 trivial or Z/2; 
the action of Out(Q) must be trivial in this case. The first simple group where the 
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action is non-trivial is A 6 , where H 2 (Q) = Z/6 and Out(Q) — > Aut(// 2 (g)) = Z/2 
is surjective. In general, the map Out(Q) — > Aut(£f2(G)) need not be surjective, as 
the example of PSL3F4 shows. 

Now the map srf g — > H2(Q) / Out(Q) is invariant under the action of 
since acting by a mapping class just re-marks the surface and so does not change 
the image of the map E„ — > BQ. Thus we get a well-defined map s^gj^g — > 
Hi{Q) / Out(Q). Later, we will show that this map is a bijection for large g. For 
this reason, we are interested in the number of epimorphisms in each homology 
class: 

6.13 Lemma Let Q be a finite group. Fix [c] £ H%[Q^)j Out(Q). Let k be the 
number of elements of^iQ, Z) which are in the equivalence class [c]. Then the 
ratio 

\{fe^\c f = [c}}\/\^\ 
converges to k/\Hz(Q, Z) | as g — ► °°. 

Proof First, we explain how to compute Cf directly using Hopf 's description of H2 
of a group (see e.g. [Bro, §11.5]). Let G be a finitely generated group, and express 
it as a quotient of a free group G = F /R. Then //2(G) can be naturally identified 
with (F'nR)/[F,R\. From this point of view, //2(G) is a subgroup of leftmost term 
of the exact sequence 

l-+R/[F,R]^>F/[F,R]^G^l; (6.14) 

note that the leftmost term is central in the middle term. When G is finite, R/ [F, R] 
is the direct sum of (F' nR)/[F,R] and a free abelian group A (see e.g. fyVie|). 
Taking the quotient by A we get a exact sequence of finite groups 

0->H 2 (G)->S->G->l, 

where S is called a Schur cover of G. Here, //2(G) is central in S and contained 
in S' . The Schur cover need not be unique unless G is perfect; in that case S = 
F' /[F,R] and S is the universal central extension of G. 

Now, let /: Tti(Lg) — > Q be a homomorphism. Consider standard generators 
ai,bi of lt\{£ g ); in the Hopf picture, HziE) is generated by the standard relator 
n[fl/,fr/]- Fix a Schur cover S of Q. Consider an induced map of the sequences 
( 1041 ) for lt\(Z g ) and Q. Thus Cf is given by the following proceedure: Pick lifts 
Si,t t £ S of the images f(aj),f(bi), and then Cf = Yl[si,ti]. 

Now we determine the proportion of elements of srf g which have a fixed ho- 
mology class. It is easier here to work directly with epimorphisms / : n\ (E g ) — > Q 
before quotienting out by Aut(Q). As in Lemma l6.10l consider a random 2g-tuple 
(si,ti) of elements of S and let c = Y[[ s i^i\- The images of (*,-, f,-) in Q are also 
uniformly distributed, and therefore the image of c in Q is nearly uniformly dis- 
tributed in Q' if g is large. Recall that //2(G) li es m & • As we know c is nearly 
uniformly distributed in S', if we restrict to those (s, ,f,) which induce a homomor- 
phism %\ (Eg) — > Q, the probability that c is some particular element of #2(6) 15 
essentially 1 /\H2(Q)\. Modding out by AutQ gives the probability claimed in the 
original statement. □ 
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6.15 Stabilization 

Now, we want to discuss our main topological tool for understanding jrf g when g is 
large. Let / : TC\ (E g ) — > Q be in g/ g . A stabilization of / is an element /' of £&+h 
obtained by viewing as E g #Ef, and setting /' to be / on E g and the trivial ho- 
momorphism on that is, /' is the composition of / with the map on 7Ti induced 
by the quotient map — > E g . Note here we are not fixing a particular identifi- 
cation of E g +h with E g #E/,, so each / G &f g usually gives rise to many elements in 
£^ g +h- So that stabilization respects the associated classes in //2(G) / Out 2, we do 
require the identification of E g +h with E g #Ef, to be orientation preserving. Look- 
ing at it another way, an f in &/ g +h is the result of an /z-fold stabilization if there 
is an essential subsurface S of E g +h which is a once-punctured E^, and where /' is 
the trivial homomorphism on 7i\ (S). 

First, we will show that for large enough genus every element of 8& g is a stabi- 
lization: 

6.16 Proposition Let Q be a finite group. If g > \Q\ then every f: %\ (E g ) — > Q is 
a stabilization. 

Before giving the proof, let us point out an important consequence. If f\ ,f% G 
A g are in the same orbit under j% g , then so are their stabilizations in srf g+ \ under 
the action of .># g +\. Thus we get a map of orbit sets srf g /^ g — ► s^ g+ \/ ^ g+ \. 
The proposition says that for g > \Q\ these maps are surjective; thus once some 
threshold is crossed no new orbits appear, though existing orbits can merge. But 
since there are only finitely many orbits, this merging process must eventually 
stop. Thus we have 

6.17 Corollary Let Q be a finite group. Then for large enough g, the number of 
orbits in stf g is constant. 

It is worth noting that this argument gives no indication of when \£/ g /^ g \ 
stabilizes, even though Proposition 16.161 gives an explicit bound. Later, we will 
show the stable number of orbits is just \H2(Q,Z) / Oat(Q)\. We now prove the 
proposition. 

Proof View E g as g punctured-torus spokes attached to a central hub which is 
a g-times punctured sphere. Consider standard 2g generators {a,-,fr,-} of 7t\(E g ), 
where each (a,-,£>,) pair are generators of the ;' th spoke. If we orient everything 
symmetrically, any element w, = a\ ■ ai - • - a, of 7t\(E g ), with 1 < i < g, can be 
represented by an embedded non-separating simple closed curve in E g . 

Now fix / G A g . We need to find an essential punctured torus on which / is 
the trivial homomorphism. By the pigeon hole principle, there exists i < j such 
that f{wj) = f(wj). Therefore, /(a,+i • • ■aj) = 1, and so we can find one non- 
separating simple closed curve in the kernel of /. To turn this into an entire handle 
where / is trivial, consider a maximal disjoint collection ci, . . . ,q of such non- 
separating curves in the kernel of /. By changing the basis of 7Ti (E), we can make 
these ct be the curves b\ , . . . ,bk in our preferred basis. Then as before, there exists 
some w = a !+ i • • • aj in the kernel of /. By maximality, the curve w must intersect 
one of our c,, say c\. As w and ci intersect in a single point, they have a regular 
neighborhood which is a punctured torus whose fundamental group is mapped 
trivially under /. Thus / is a stabilization. □ 
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To complete our understanding of stabilization, we characterize the stable 
equivalence classes of epimorphisms. Two epimorphisms a : K\ (E g ) — > Q and 
/3 : %\ (Eh) — > Q are called stably equivalent if they have a common stabilization. 
In particular, c a = cp in 7/2(2)- The following theorem of Livingston IILivl shows 
that this homological condition is sufficient as well as necessary. 

6.18 Theorem ( IILivl ) Let Q be a finite group, and consider two epimorphisms 
a : K\ (L g ) —¥ Q and /3 : %\ (Ef,) — > Q. Then a and j3 are stably equivalent if and 
only ifc a = cp in H 2 (Q, Z). 

Since this result is crucial to our characterization of &/ g and is quick to 
prove, we include a complete proof, following IILivl . Unfortunately, the proof 
gives no control over the amount of stabilization required. One example where 
stabilization is needed is PSL2F13 where there are multiple orbits of s&i which 
correspond to in Hi (see Example l6.4l l. For some meta-cyclic groups, Edmonds 
showed that no stabilization is required lEdml . Zimmermann [Zim | gave a quite 
different, purely algebraic, proof of this theorem which might be useful for an 
analysis of the degree of stabilization required for particular Q. We now give the 
proof of the theorem. 

Proof Suppose a and j5 are as above, with c a = cp in H%(Q,1j). Now bordism 
is the same as homology in dimension 2, so, in particular, the two induced maps 
E g — > BQ and Ef, — > BQ can be extended over some cobordism between E g and 
Ef, [Con] [CF|. Thus there exists a 3-manifold M with two boundary components 
d\M = Eg and d 2 M = Ef,, and an epimorphism /: 7i\(M) — > Q which restricts 
to K\ (diM) as a and j3 respectively. Take a relative handle decomposition of M 
with all the 2-handles added after the 1 -handles; that is M is [d\M) x /, plus some 
1-handles, plus some 2-handles, plus (d 2 M) x I. Let M\ be (d\M) x / and the 1- 
handles, and let M 2 be the 2-handles and (d 2 M) x I. Thus M is the union of M\ 
and M 2 along a surface E. To conclude, we will show that the restriction of / to 
Tt\ (E) is a stabilization of both a and /j. 

First consider a and M\. Because a is surjective, we can slide the attaching 
maps of the 1-handles of M\ around so that all their cores map trivially under /. 
This shows (E,f) is a stabilization of a. If we flip the handles over, the same 
reasoning applies to M 2 and /j. Thus a and /j have a common stabilization. □ 



6.19 Characterization of for large g 

Recall from Section I6TT21 that we have a natural map srf g f^Mg — ► H 2 (Q)/Out(Q). 
We will now show: 

6.20 Theorem Let Q be a finite group. For all large g, the map 

*fg/^g^H 2 (Q,Z)/Out(Q) 

is a bijection. 

Proof First, by Corollary 16.171 the size of srf g j ^( g is constant for large g, and the 
stabilization maps stf g j^( g — > £/ g+ i/^ g+ i are bijections. Moreover, these sta- 
bilization maps are compatible with the maps to H 2 (Q). Theorem 16.181 implies 
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that any two elements of s$ g which represent the same class in fla(G) / Out(<2) 
become the same in some £/ g+ h/^ g +h'-, thus s£ g jj$ g — > // 2 (<2) / 'Out(Q) is in- 
jective for all large g. Lemma f6. 1 3 1 shows that every class is realized for large 
enough g, so the map s^ g j^ g — > //2(<2)/Out(<2) is surjective as well (alterna- 
tively, this follows because bordism is the same as homology in dimension 2). 
Thus s/g/ ' j$ g — > H2(Q) / Out(Q) is a bijection for all large g, as claimed. □ 

Unfortunately, this theorem and its constituent parts do not seem to be enough 
to show the existence of a limiting distribution of the number of quotients as the 
genus g goes to infinity. However, it is easy to show that the number of expected 
quotients does converge: 

6.21 Theorem Let Q be a finite group. Let E(Q,g) be the expected number of 
covers with covering group Q of a 3 -manifold associated to a random Heegaard 
splitting of genus g. Then as the genus g goes to infinity 

E{Q ' 8) - |Aut ( e)i • 

Proof Let g be large enough so that jz^/^# ? — > #2(6) /Out(Q) is a bijection. Let 
A° be those elements / of £? g which have c/ = in #2(6) / Out(Q); by choice of 
g, £/ g is a single orbit of ^t g . By Lemmas l6.10l and l6.131 we have 



g 



ieiiAut(e)ii# 2 (e,z) 



As usual, let S g be those epimorphisms which extend over the handlebody. By 
Lemma IBTTTl we have \ S g \ ~ \Q\ g / Aut(Q). Since S g c srf g and the action of Jt g 
on &/ g is transitive, as in Example 16. 21 we have that 



,2 



E(Q,g) = 



" I 



\Q!\\MQ)\ 



Kl |Aut(g)i ' 

as desired. □ 



6.22 Characterization of sf'/^Zg for large g 

In Section |7] we will need a slight variant of Theorem 16.201 and its precursors in 
Section 16.151 For a finite group Q and genus g, define srf' to be the set of epi- 
morphisms %\ (E) onto Q; unlike srf g we do not mod out by the action of Aut(Q). 
As with stf g , elements in stf' have associated homology classes, but now these are 
well-defined in H2(Q, Z). In this context, we have the following analog of Theo- 
rem|62Ql 

6.23 Theorem Let Q be a finite group. For all large g, the map s^'l^i g — > 
H2{Q, Z) is a bijection. 
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The proof of this is the same as for Theorem 16.201 after modifying Corol- 
lary|6T7]and Lemma|6T3]by replacing s/ g by si' g and H 2 (Q)/Out(Q) by H 2 (Q). 
In case you are wondering why we do not work with stfL throughout, the reason is 
that the action of j$ g on stf' can not be highly transitive in general, e.g. the full 
alternating group of each component; this is because \<§ g fl (0 ■ <o' g ) | must always 
be an integer multiple of Aut(Q). 

6.24 Orbit of § g under J( z 

In the case of PSL2F13 (Example |6.4| i we saw that the action of ^#2 on $2 was 
not transitive, and there were two distinct orbits. However, one consequence of 
Theorem l6.20l is that for any Q the action of .4t g on S g is always transitive when 
g is large enough. In fact, something more is true: the action of the stabilizer of 
So is transitive for large g. Moreover, when Q is a non-abelian simple group, the 
image of the stabilizer of S g in Sym(<^) contains Alt(^). Both of these facts 
follow immediately from the well-developed theory of the action of Out(F ? ) on 
epimorphisms F g — > Q. We outline the needed results below, following the survey 
[Pak], to which we refer the reader for further results along these lines. The ma- 
terial in this subsection is not strictly necessary for the rest of this paper, but has 
two merits. The first is that it gives explicit bounds, in terms of Q, of when these 
phenomena occur. The second is that the strong result in the case of simple groups 
allows us to avoid the use of the Classification of Simple Groups for some of the 
results in Section [7] 

First, note that the stabilizer of S g in ^ g contains the mapping class group 
^K(H g ) of the handlebody Let F g = K\{H g ) be the free group on g genera- 
tors. The mapping class group ^f(H g ) acts on S g = {/: F g -» Q] / Aut(Q) via a 
homomorphism ^(H g ) — > Oui(F g ); based on the generators of Out(F ? ) that we 
list below, it is easy to see that ^(H g ) — > Out(F g ) is surjective. Thus, understand- 
ing the action of ^#(// ? ) is equivalent to understanding the action of Out(F g ) on 
S g . In the language of IPakl §2.4], elements of S g are called ^-systems, and § g is 
denoted by E g (Q). 

Before continuing, recall that Out(7 7 ? ) is generated by three kinds of elements: 
replacing a generator by its product with another generator (on either the left or 
the right), permuting two generators, and inverting a generator. If we think of 
elements of S g as g-tuples of elements of Q (up to Aut(Q)), then these generators 
carry over to natural operations on such tuples. Now let us state the main fact of 
this subsection: 

6.25 Proposition Let Q be a finite group. Then for all large g, the action of 
Out(F ? ) on S g is transitive. Hence the action of \Jt g on S g C srf g is also transi- 
tive for large g. 

How big does g need to be for the conclusion to hold? For simple groups, a 
conjecture of Wiegold posits that g > 3 suffices, and this is known for some classes 
of such groups [Pak Thm. 2.5.6]. In general, the bound in the proof we will give 
is proportional to log \Q\. Now, let us prove the proposition, following Prop. 2.2.2 
of llPakll . which in turn follows IIDSC1 . 
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Proof Let d be the minimal number of generators of Q. Let d be the maximal size 
of a minimal generating set for Q; that is, a generating set for which no proper 
subset generates. We will show that the action of Out(F ? ) is transitive provided 
that g > d + d, which we now assume. Let q\ , . . . , q d be a minimal generating set 
for Q. Consider fo — ■ • ■ ,<?d, 1, . . . , 1) in S g . Let (ri,.. .r g ) be any element in 
So, which we will move to /o by elements in Out(F ? ). Since there is some subset 
of the r, of size d which generate Q, permute the r, so that 1 , . . . , r g generates 
Q. Now by using elements of Out(F ? ) which multiply (rj , . . . , rj) by elements of 
(r d+ \ , . . . r g ), we can turn (n , . . . , r ? j into {q Xl ...,q dl r d+Xl ...,r g ). Repeating this 
using the first d places instead lets us get to fo by further elements of Out(Q). 
Thus the action of Out(F g ) on S g is transitive. □ 

Before moving on, let us note that d is no more than the length of a properly 
increasing sequence of subgroups 

{l} = Qo<Qi<-<Q k = Q- 

Since the index of one Qi in the next is at least 2, we get that d < log 2 \ Q\. Thus 
in Proposition |6j25j we can take g > 21og 2 \Q\ as d + d < 2d. Again, see llPakll for 
sharper results about particular groups. 

Since we are particularly interested in non-abelian simple groups, the follow- 
ing theorem is of interest. 

6.26 Theorem Let Q be a non-abelian finite simple group and g > 3. Then there 
is some orbit £' of ' S g where Out(F ? ) acts on <§' as either the full symmetric or 
alternating group. 

In particular, when Out(i^) acts transitively, the image of the homomorphism 
Out(F g ) — > Sym(<fg) is either the whole thing or has index two. Theorem 16.261 
was proved by Gilman [Gil] for g > 4 and improved to g = 3 by Evans [Eva|. 
The statements they give seem to put restrictions on the simple group, but their 
conditions actually hold for all finite simple groups; see the discussion in llPakl 
Thm. 2.4.3]. The proof of Theorem l6.26l is fairly short and elementary but we will 
not reproduce it here; see HGill for more. We should mention, though, that as we 
stated it the result is more complex because it uses that every finite simple group 
is generated by two elements, one of which has order two; as such it uses part 
of the Classification of Finite Simple Groups. However, for the way we will use 
Theorem 16.261 we only need that the conclusion holds for all large g, and this is 
exactly what Gilman's elementary argument shows. 

7 Covers where the quotient is simple 

This section is devoted to the proof of the following theorem, which gives a com- 
plete asymptotic picture in the case of a non-abelian simple group 

7.1 Theorem Let Q be a finite non-abelian simple group. Then as the genus g 
goes to infinity, 

p{Q,g)^\-e-» where fi = |H 2 (jg,Z)|/|Out(fi)|. 

Moreover, the limiting distribution on the number of Q-covers converges to the 
Poisson distribution with mean jx. 
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As an example, if Q = PSLjF^, where p is an odd prime then jJ. = 1. Thus 
for large genus the probability of a PSI^Fp cover is about 1 — e~ l ss 0.6321. 
Unfortunately, the proof does not give information about the rate of convergence, 
and we will discuss this issue in detail later. 

It is interesting to compare this result with the corresponding result for a gen- 
eral random group coming from a balanced presentation. Theorem 13.101 shows 
that as the number of generators goes to infinity, the limiting distribution is also 
Poisson. However, the mean is much smaller, namely l/|Aut(Q)| < 1/|Q|- In par- 
ticular, the mean goes to as the size of the groups increases. In contrast, we just 
saw that for 3-manifold groups the limiting mean of the number of PSL^Fp covers 
is independent of the size of the group. 

To prove the theorem, the thing that we need beyond Section [6] is a better 
understanding of the action of the mapping class group jM s on the set of epimor- 
phisms srf„ (notion is as in Section|6]l. In particular, we will show that for a fixed 
non-abelian simple group Q the action is eventually by the full alternating group 
of each component (Theorem l7.4b . Before stating the first lemma, we need some 
definitions. For a finite group Q and an element c 6 #2 (2) / Out(Q) set 

| c f = c}. 

Recall that the action of a group on a set Q is ^-transitive if the action on ^-tuples 
of distinct elements of £2 is transitive. The following lemma is the heart of the 
proof of Theorem [TT] 

7.2 Lemma Let Q be a non-abelian finite simple group, with c 6 #2(6) / Out(Q). 
Let k be a positive integer. Then for all large g, the action of on &f g c is In- 
transitive. 

Proof Consider the direct product Q k of k copies of Q. We will use ^aC(Q) and 
j2/ g (Q k ) to denote epimorphisms to Q and Q k respectively. As in Section |6TT9l we 
will also consider the set £/^(Q k ) of epimorphisms to Q k where we do not mod out 

by Aut(g*). By Theorem |633l for all large g, the map ^(Q k ) /JK g -» H 2 (Q k ) is 
a bijection; henceforth we will assume this holds. 

Now consider fc-tuples • • • , [/&]) and ([hi], . . ., \h^\) of distinct elements 
of j2f g c (Q). Let cbe a lift of c to #2(6, and choose our representatives 

f h hf. TC^^Q 

so that all the c f t and are equal to cin H2 ( Q) ■ Now consider the induced product 
maps /, h : n\ (E g ) — > Q . Since Q is simple and the /; represent distinct classes 
in g/ g , the homomorphism / is also surjective (Lemma |3.7| l. Similarly h is also an 
epimorphism, and so both / and h are elements of s^ g \Q). 

As Q is non-abelian, Hi (Q, Z) = 0, and so H 2 {Q k ) is the direct sum (H 2 (Q)) k . 
Thus Cf =c/ t =c k in #2 (2^)- By our choice of genus, there must be a <j) € such 
that h= </> • /. Then <j) carries ([/1], . . . , [/&]) to ([hi], . . . , [h^]) and so the action of 
^ g is transitive. □ 

We will also need the following variant of the preceding lemma, whose proof 
is essentially identical. 
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7.3 Lemma Consider a finite set Qi of non-abelian finite simple groups, and fix 
Ci G tii{Qi)j Out(<2;). Suppose there are no isomorphisms from Qi to Qj which 
take Cj to cj. Then the action of on szf g x (Q\) x • • • x £/ g "(Q n ) is transitive. 

Now we use Lemma IT2l to prove: 

7.4 Theorem Let Q be a non-abelian finite simple group, with a fixed class c in 
Hi{Q) I Out(<2). Then for all large g, the action of \M g on s/ g is by the full alter- 
nating group Alt(,0^ c ). Moreover, the actions on different s/ g c are independent, in 
the sense that the map ^( g — > nAlt(^j) is surjective. 

You can view this theorem as saying that the action of ^ g on g/ g is nearly 
as mixing as possible, at least when the genus is large. As such, it is analogous 
to Goldman's theorem that the action of ^„ on the SU(2)-character variety is 
ergodic for any genus > 2 [Gol[. While the proof here does not give an explicit 
bound on when this mixing behavior occurs, we suspect that it typically occurs as 
soon as g > 3. 

Proof One consequence of the Classification of Simple Groups is that a group 
which acts 6-transitively on a finite set Q. must contain Alt(X2) (see e.g. IDMI 
Thm. 7.3A]). By Theorem 17.21 the action of ^ g on s/ g is 6-transitive for all 
large g; hence the action contains Alt(jz^ e ). Since ^ g is a perfect group for genus 
at least 2, the image of ,M g — > Sym(,e^ c ) must be Alt(j2/ ? c ) and not Sym(,c^ c ), 
proving the first part of the theorem. 

For the independence, if — ► nAlt(jz^ c ) is not surjective then there are 
distinct c and d such that ^ g — > Alt^ e x Alts/ g d is not surjective. Then there is a 
bijection a : sif; — > g/ g d which is compatible with the Ji g action on both of these 

sets; in particular, the action of ^i g on pairs (/, h) G stf g x srf„ is not transitive. 
But that contradicts Lemma 1731 finishing the proof. □ 

You might wonder if we really need the Classification of Simple Groups to 
prove this theorem. In the case of the orbit &/ g , which is what we need for The- 
orem 17.11 we can replace the Classification by some much less difficult results. 
First choose g large enough so that the action on s^x is 2-transitive. Let G be the 
image of JZ g — > Sym( 1 e^°). Gilman showed (see Theorem 16.26b that the action 
of the stabilizer of S g in G is all of Alt(<f ? ) for large g. Thus G has subgroups 
K < H < G so that H /K is isomorphic to Alt(^); in this context, G is said to 
have a section which is Alt(<C). Then Theorem 5.5B of [DM] says that since G 
is 2-transitive, either G contains Alt(«e^?) or \S g \ < 61og \ ^ g \ - The latter can not 
happen for large g by the results of Section 16^81 and so M g acts on s/ g by the full 
alternating group. Both Gilman's result and the theorem about permutation groups 
are fairly elementary, and, while certainly not trivial, they are orders of magnitude 
easier than the Classification. 

The main result of this section now follows easily: 

Proof of Theorem fTj] We need to show that the distribution of the number of Q- 
covers converges to the Poisson distribution with mean |//2(<2)l/|O ut (<2)|- By the 
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proceeding theorem, choose g large enough so that the action of ^ g on stf® is by 
Alt(^°). Moreover, by Lemmas [6770116. 1 11 and !6.13l we have that 

U°| |g|2 ' ? 2 and \S 9 \ ~ 1 

1 « I |Out(fi)||/fe(fi)| 1 ' ?l |Out(fi)| 

Since the action of Alt( I 2/ ? ) on g/ g ° is (|^°| — 2) -transitive, the action is in par- 
ticular | S g | -transitive. Thus the number of Q-covers is distributed exactly as the 
number of intersections of S g with a randomly chosen subset of &/® of size | S g | . 

By the above, the expected number of covers is |<^| 2 /|,0^ o | ~ |//2(2)|/|Out(Q)|- 
Thus the distribution of Q-covers converges to a Poisson distribution with mean 
\H 2 (Q) | / 1 Out(Q) | , as desired. ^ □ 

There is another proof of Theorem 17.11 that is worth mentioning, which by- 
passes Theorem 17.41 and instead relies directly on Lemma 17721 and some elemen- 
tary probability theory. Let X g denote the random variable whose distribution is 
the number of Q-covers for genus g. For comparison purposes, set Y g to be the 
random variable which is the number of intersections of a randomly chosen sub- 
set of ^ of size |4| with S g . Let fi = |// 2 (g)|/|Out(g)|. We know that the Y g 
limit to the Poisson distribution with mean ji; we want to show the same for X g . 

Fix a positive integer k. Lemma 17.21 says that the action of ^ g on s/ g ° is k- 
transitive for all large g. Think of X g as a sum of variables If for / G $ g , which 
are indicator functions for whether a particular / extends. The ^-transitivity of the 
action implies that if we look at k variables //■,,■•■ ,If k , then these are distributed 
exactly as if we picked a • § g as a random subset of s/® of size \E g \. In other 
words, //!,... ,If k have the same distribution if we decomposed Y g instead of X g . 
Thus the k th -moment of X g is equal to that of Y g . Therefore the & th -moments of 
the X g converge to the & th -moments of the Poisson distribution with mean jx. This 
is enough to show that the X g converge to that Poisson distribution (see e.g. [Bol 
Thm. 19]; see also IIASI Ch. 8] for related statements). 



7.5 Sequences of simple covers 

In trying to understand the set of all finite covers of a 3 -manifold M, a natural ques- 
tion is whether 7t\ (M) has a quotient which is in some particular class of groups, 
such as alternating groups, or groups of the form PSL2Fp. If M is hyperbolic, 
then the congruence quotients give an infinite number of PSL2F p -covers. More- 
over, Lubotzky has shown that congruence subgroups have density zero among all 
finite-index subgroups of 7Ti (M) IILub2 1 . However, even the answer to the follow- 
ing question is unknown: 

7.6 Question Does every hyperbolic 3-manifold have a cover with group A n for 
some n>5? 

While this question for hyperbolic surfaces is trivially yes (since those groups 
surject onto a free group of rank 2), the 2-dimensional case becomes interesting 
if we generalize to orbifolds. In this case, Everitt IIEvell has shown that the funda- 
mental group of any hyperbolic 2-orbifold surjects onto A n for all large n; the hard 
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cases here are the S 2 (p, q, r) orbifolds, and there Everitt manages to build explicit 
covers which realize these groups. Recently, Liebeck and Shalev have given an- 
other proof which studies the question from a very different probabilistic point of 
view llLSTl . 

Theorem 17. 1 1 suggests that we might expect the answer to Question 17.61 to be 
yes because |//2 (A„ ) | / 1 Out(A„ ) | = 1 for all large n. Thus if having covers with 
different groups are independent random events, we would naively expect a ran- 
dom 3 -manifold to have at least one, indeed infinitely many, A„ covers. In this 
direction, we can show: 

7.7 Theorem Let e > 0. Then for all sufficiently large g, the probability that the 
3-manifold obtained from a random genus-g Heegaard splitting has an A n -cover 
for some n > 5 is at least 1 e. Moreover, the same is true if we require that there 
be at least some fixed number k of such covers. 

What about similar questions where we consider a collection {Qi}*L of non- 
abelian simple groups? For this we will show: 

7.8 Theorem Let {Qi}°L be a sequence of distinct non-abelian finite simple 
groups; set /i, = |//2(2/)|/|Out(Q/)|. Suppose further that = 00. Fix £ > 0. 
Then for all sufficiently large g, the probability that the 3-manifold obtained from 
a random genus-g Heegaard splitting has an Qi-cover for some i is at least 1 £. 
Moreover, the same is true if we require that there be at least some fixed number k 
of such covers. 

Since |//2 (A„ ) | / 1 Out(A„ ) | = 1 for all large n, this theorem immediately im- 
plies Theorem 17.71 Another class where it applies is Q/ = PSI^F^. where pi is 
prime; an example of where it does not is Qi = PSL2F^,2 where p is a fixed prime. 

In fact, it is not hard to work out exactly which sequences {Qi} satisfy the hy- 
pothesis from the Classification of Finite Simple Groups (see ICCNPWI §3]). In 
particular, any sequence {Qi} must either contain an infinite number of A„ or an 
infinite number of Chevalley groups. In the former case, Theorem l7.8l applies. For 
the Chevalley case, these are groups of Lie type, and let = pj' be the field of 
definition of Qi- Then /i, = c,//, where c; is a non-zero rational number which 
is universally bounded above and below (see [CCNPW, §3], especially Table 5). 
Thus Theorem 17.81 applies in this case if and only if £ 1 /f diverges. Thus Theo- 
rem [778] applies to PSL^W pi but not PSI^F^. Now we will give the proof of the 
theorem. 

Proof of Theorem \7.8\ The key lemma is the following, which says that covers 
with different Qi are essentially independent. 

7.9 Lemma Let Q\, ■ ■ ■ ,Q n be non-abelian finite simple groups. Then for all large 
g, the map — > n Alt(g/g (Qi)) is surjective. 

First, let us see why this lemma implies the theorem. For a fixed genus g, let 
Xi denote the random variable corresponding to the number of Qi covers. Fix a 
positive integer n. Choose g large enough so that the lemma holds for X\, . . . ,X n , 
and so that the expectations E(Xi) are very nearly /x,- for 1 < i < n. From the 
lemma, the X, are independent random variables which are nearly Poisson with 
mean /I, . Thus their sum X\ H \-X n is nearly Poisson with mean M n = fii H h 
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/V In particular, the probability of having a cover with group one of Qi , • • . , Q n is 
about 1 — e~ M ". Since diverges, by increasing n we can make this probability 
as close to 1 as we like (of course, g may well have to increase as we change 
n). Similarly, we can require some fixed number k of Q, covers. This proves the 
theorem modulo the lemma. 

As for the lemma, by Theorem 17.41 gives a g so that ^Z g — ► Alt (Qi)) is 
surjective for < n. If the product Jf, g — > Y[^(^(Qd) ls not surjective, then 
because the factors are simple, there must be a pair i,j such that |«e^ = 
|^°((2y)| and a bijection g$(Qi) — > s# g (Q.j) which is compatible with the ^K g 
action on both of these sets. In particular, the action of on pairs (f,h) G 
•^g (Qi) x £^e{ Qj) i s not transitive. But that would contradict Lemma 1731 thus 



8 Homology of random Heegaard splittings 

In this section, we work out the distribution of the homology of a 3 -manifold com- 
ing from a random Heegaard splitting of genus g. First, let us set up the point of 
view we will take in this section. As always, let H g be a genus-g handlebody, E g its 
boundary, and the mapping class group of E g . Given G letM^ be the re- 
sulting 3-manifold. Let J be the kernel of the map Hi (E g ;Z) — ► Hi (H H ; Z). Then 
H\(Mf,Z) is the quotient of Hi(E g ;Z) by the subgroup (/, <j>~ 1 (/) ) . Note that 
counting algebraic intersections between two cycles gives Hi (dH g ; Z) a natural 
symplectic form. With respect to this symplectic structure / is a Lagrangian sub- 
space. The natural map ^ g — > Sp 2g Z coming from the action of mapping classes 

on Hi(E g ;Z) = I? g is surjective. Thus understanding the distribution of the ho- 
mology of Mtf, boils down to considering the distribution of Lagrangians under the 
action of Sp 2 „Z. 



8.1 Symplectic groups over ¥ p 

As with the case of random finitely presented groups, we will work one prime 
at time. We will work in the following framework, where p is a fixed prime (or 
prime power). Let / be a vector space over ¥ p of dimension g, and let K be its dual. 
A nice way of thinking about the symplectic vector space over ¥ p of dimension 
2g is to consider V = J ®K with symplectic form given by ((ji,ki), (j2,fe)} = 
ki (72) — ^2(71 )• Notice that both / and K are Lagrangian subspaces of V. 

Now set G = SpV = Sp 2g F p . Identify V with Hi (E g ; ¥ p ) so that the kernel of 
the map to Hi (H s ; ¥ p ) is the Lagrangian /. The action of Ji g on homology gives a 
surjection — > G. If G ^ g is the result of a long random walk then its image in 
G is nearly uniformly distributed. Now by the analog of the Gram-Schmidt process 
for a symplectic vector space, it is easy to show that the action of G on the set 
of Lagrangians is transitive. Thus <j>~*(J) is nearly uniformly distributed among 
all Lagrangians. Hence the asymptotic probability that dim(ifi (Ma;F p )) = k is 
simply the ratio of the number of Lagrangians L in V such that dim(7 DL) —kto 
the total number of Lagrangians. 




□ 
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8.2 Counting Lagrangians 

First, let us count the total number of Lagrangians in V; we will do this by com- 
puting the size of the stabilizer S < G of the fixed Lagrangian J. Notice we 
have a natural homomorphism S — ► GL(/). This map is surjective, for if A 6 
GL(7) then recalling that K = J*, we have that the map A © (A*) -1 of V re- 
spects the symplectic form and hence is in S. An element 5 of the kernel of 
S — ► GL(/) is determined by its restriction to K. Write the restriction as Si ©62 
where B\ maps K into / and S2 maps K into K. For each j £ J and k G K we have 
(k,j) = (s(k),s(J)) = (Bi(k)+B 2 {k),j) = (B 2 {k),j) and hence B 2 = Id on K. 
Moreover, the requirement that 5 preserve the symplectic form is then equivalent 
to (B\{ki),k 2 ) = (B\(k 2 ), ki) for each&i,&2 £ K. Such a Si is called symmetric. If 
we write Si with respect to a pair of dual basis for / and K then this is equivalent 
to the resulting matrix being symmetric. Thus 

\S\ = \{g x g symmetric matrices }| • \GL(J)\ = p^ +l ^ 2 f[ (p s '- 

k=l 

=^n(/-i). 

To complete the count of Lagrangians, we also need to know the order of G 
itself. Fix a basis for V consisting of a basis {<?,} for / and the dual basis {<?'} for 
K. To build an element of G, there are p 2g - 1 choices for the image v of e\, and 
as the image w of e 1 must satisfy (w,v) = 1, there are p 2g ~ l choices for w. The 
other basis vectors must be sent into span(v, w) L . Thus inductively one has 

\G\ = U(p 2k -l)p 2k - 1 =p^U(p 2k -l). 

k=l k=\ 
Thus, the number of Lagrangians in V is 




8.3 Counting transverse Lagrangians 

Now we will calculate the probability that H\ (Afy; ¥ p ) = 0. To do this, we need to 
count the number of Lagrangians L which are transverse to our base Lagrangian 
/. Given such an L, projection of L onto K is surjective; thus we can view it as 
the graph of a map S : K — > /. The requirement that the graph L is Lagrangian is 
equivalent to 

(ki+B(ki),k 2 +B(k 2 ))=0 ^ (B(ki),k 2 ) = (B(k 2 ),h) fiaraUJfci.feGAT. 

That is, S is symmetric in the same sense as before. Thus the number of La- 
grangians transverse to / is equal to the number of symmetric g x g matrices over 
F p , that is p8(s +i y 2 . Combining this with our count of Lagrangians gives the fol- 
lowing: 
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8.4 Theorem Fix a Heegaard genus g. Then the asymptotic probability that 

H l (M f ,¥ p )=0 is fl— l — k 
k=l ^ 1 

as we let the length of the random walk generating </> 6 ^„ go to infinity. 

Notice that for a fixed genus g the larger p is the closer this probability is to 
1. Thus the asymptotic probability that ffi(M^;Q) vanishes is 1, as you would 
expect. On the other hand, if we consider a pair of primes p and q then Lemma lXTl 
implies that the induced map 

Jt s -» Sp v - ; , x Sp 2g F 9 

is surjective. Thus homology with ¥ p versus ¥ q coefficients are asymptotically 
independent variables. Moreover, the sum of the probabilities that Hi (Mf, ¥ p ) ^ 
diverges (albeit slowly, like the harmonic series). Thus the probability that some 
H\ (Md',¥p) 7^ 0, where p is larger than some fixed C, goes to 1 as the complexity 
of <j> goes to oo. Hence the expected size of Hi(M$;Z) goes to infinity as the 
complexity of <j> increases. Summarizing: 

8.5 Corollary Fix a Heegaard genus g. Then with asymptotic probability 1 the 
rational homology H\ (M§ ; Q) vanishes. However, for a fixed C the probability 
that \H\ (Afy; Z) | > C goes to 1 as the complexity of § — > oo. 

Notice that the second conclusion implies that while a fixed manifold N occurs 
with many different </>, as the complexity of <j> goes to infinity the probability that 
./V = Md, goes to zero. Thus asymptotic probabilities are, in particular, not highly 
disguised statements about some finite set of manifolds. 

It is also interesting to compare Theorem [83] to the corresponding results for 
the group F of random g-generator balanced presentations. In that case, by Propo- 
sition [XT61 the probability that Hi (F;F p ) = is 

ft -*-*)• 

k=\ ' 

Comparing term by term shows that this is less than the same probability for jft$ ; 
thus the homology of the random group is more likely to be non-zero than for the 
random 3-manifold. Note also that in both cases the probabilities have the same 
limit (namely 0) as p goes to infinity. Both of these facts are the reverse of what 
we saw for non-abelian simple groups. 

8.6 General distribution 

To complete the picture, we need to find the probability that dim(//i {M§;¥ p f) = d 
for general d. To do this, we start by parameterizing those Lagrangians L where 
dim(Ln7) = d. Let us fix A = LDJ. Any Lagrangian L intersecting 7 in A is 
contained in A = /© Ann(A), where Ann(A) is the subset of K = J* which 
annihilates A. Note that A^/A = (J /A) © Ann(A) inherits a natural symplectic 
form, and L projects to a Lagrangian in A^/A which is transverse to J J A. Indeed, 
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Lagrangians in A 1 - which are transverse to J /A exactly parameterize Lagrangians 
in V which intersect / in A. Thus the latter are parameterized by (g — d) x (g — 
d) symmetric matrices. Hence the number of Lagrangians intersecting J in a d 
dimensional subspace is: 

\{(g — d) x (g— d) symmetric matrices }| • |{dim d subspaces of /}| 

= p (g-d+l)(g-d)/2Yl P _ Zl , 
k=\ P ~ 1 

If we set c d to be the probability that H\ {Mf,¥ p ) has dimension d, then a concise 
way of summarizing this distribution is 

co = t[(l+p- k Y 1 and 

k=\ v ' 

-=n i 1 ^\<d< g . 



8.7 Large genus limit 

As with the case of simple groups, the distributions of <MmH\{M^,;¥ p ) have a 
well-defined limit distribution as the genus g goes to infinity. Namely, it is the 
probability distribution given by 

CQ = fl( l +P~ k ) 1 and 

k=l V 7 




for 1 < d. 



The reader can check that this is really a probability distribution, i.e. that it has 
unit mass. One way to do this is to use that the finite approximates have unit mass, 
and then observe that q / cq is an increasing function of g. 



8.8 /7-adic point of view 

It is possible to work out the p-adic distribution of homology, analogous to Sec- 
tion 13.141 However, we will not go into this here. The key technical tool needed 
is the ability to count non-singular gx g matrices over F p , which is done in HCarl 
and IMacll : see also ifStal §4]. 



9 Homology of finite-sheeted covers 

In this section, we try to determine the probability that a cover has j3i > 0, where 
the covering group Q is fixed. As before we work in the context of random Hee- 
gaard splittings. Our original goal was to find groups where this probability is 
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positive, and so demonstrate that the Virtual Haken Conjecture is true in many 
cases, perhaps with probability 1 . Unfortunately, our results are in the other direc- 
tion; in particular the main result in this section is: 

9.1 Theorem Let Q be a finite abelian group. The probability that the 3 -manifold 
obtained from a random Heegaard splitting of genus 2 has a Q-cover with Pi > 
isO. 

The restriction to genus 2 is almost certainly artificial and simply due to a 
technical difficulty in the general case that we were unable to overcome. 

What about when Q is non-abelian? We did some computer experiments, and 
could not find any groups Q for which Q- covers seemed to have Pi > with 
positive probability. However, these experiments are not completely convincing, 
even for the groups examined; as you will see in the proof of Theorem 19.11 one 
needs to consider certain subgroups of the mapping class group of truly staggering 
index, even for fairly small Q. Thus one can not rule out experimentally some very 
small probability that a Q-cover has Pi > 0. We still suspect that the probability 
of j3i > is for all Q, and would be surprised if there was a Q for which the 
probability of j3i > was greater than, say, 10~ 4 . 

Let us now contrast these results with our earlier experimental results in IIDT21 . 
There, we examined about 1 1 ,000 small volume hyperbolic 3-manifolds. Of these, 
more than 8,000 had 2-generator fundamental groups, and therefore almost cer- 
tainly have Heegaard genus 2. About 1.7% of these genus 2 manifolds had a Z/2 
cover with Pi > 0, and at least 1.7% had a Z/3 cover with j3i > 0. Overall, 7.3% 
of the genus 2 manifolds have an abelian cover with f}\ > (of the full sample 
of 11,000 manifolds, this rises to 9.6%). In comparing this with Theorem 19.11 
however, it is important to keep in mind that the covering group Q is fixed in the 
theorem. In particular, we do not know the answer to the following question, even 
experimentally: 

9.2 Question Let M be obtained from a random Heegaard splitting of genus g. 
What is the probability that the maximal abelian cover ofM has Pi > 0? 



Compared to the experiments in §5 of HDT21 which dealt with non-abelian 
simple covers, the contrast becomes much more marked. In IIDT2I §5], we found 
for a fixed such group Q that a very large proportion of the covers (> 50%) had 
Pi > 0; indeed, the expectation for Pi grew linearly with \Q\. However, in our 
experiments for random genus 2 Heegaard splittings we found that the probability 
seems to be for the first few group (A5, PSL2F7, Ag, and PSL^Fg), and we expect 
that this pattern continues for all simple groups. 

9.3 Homology and subgroups of the mapping class group 

The goal of this section is to prove Theorem 19.11 While Theorem 19.11 restricts to 
genus 2 and abelian covering groups, with the exception of Lemma l9~6l fhis section 
will be done without these restrictions. So from now on, we fix a Heegaard genus 
g > 2 and an arbitrary finite group Q. Let H be a handlebody of that genus, and 
L be dH. Let ^# denote the mapping class group of E, with a fixed generating 
set T. We focus on a single epimorphism /: 1I\ (E) — * Q which extends over H. 
Proposition ^. 1 I shows that for <j> the result of a random walk in ./#, the probability 
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that / extends to the 3-manifold Afy converges to a positive number as the length 
of the walk goes to infinity. We want to show that the probability that the corre- 
sponding cover of Nq has /3i > is 0; as there are only finitely many choices for 
/ this will suffice to prove Theorem |9.1| 

Recall from the proof of Proposition 16.11 that / extends over if and only 
if </>•/ = fo extends over H. We will consider each of the possibilities for 
<j> ■ f individually. We start with the case that <j> ■ f = f in the set si of all such 
epimorphisms, up to Aut(Q). This case is a little simpler, and it forms the core for 
the argument in general. Let K be the kernel of /: 7t\(E) — * Q. We are focusing 
on the subgroup 

= {0 e j% | </>•/ = / in or equivalently <j)*(K) — K}, 

which has finite index in jtf . The mapping classes in are exactly those which 
lift to the cover E — > E corresponding to K, and let be the group of all such 
lifts, modulo isotopy within this restricted class of homeomorphisms of E. Re- 
garding Q as the group of covering translations of E, we have the exact sequence 

\-> Q-> ^ f ^ JZf ->\. 

Here, we are using that g > 2, as in the torus case Q need not inject into j^f. Note 
that Q is not central unless acts trivially on TC\ (E)/K. 

If € jMf then the Q-cover corresponding to / will be denoted N$. If <j) G 
jtff is a lift of <j>, then Nq = Nr. The covering group Q acts on the homol- 
ogy Hi(N,p;Q), and we can consider the decomposition of this action into irre- 
ducible (over Q) representations. This is the same decomposition as considering 
L = H\(Na;Z)/ (torsion), which can be regarded as a lattice in //i(A^;Q), and 
looking at the sublattices on which Q acts irreducibly. (The direct sum of these 
sublattices has finite index in L, but is not necessarily all of L.) We will examine 
L by looking at the submodules individually. Equivalently, for each irreducible 
representation p: Q — > GL(V,-) where V, is a lattice, we consider the homology 
H\ (N(j, , Vj) with coefficients twisted by p. 

To understand the homology of , we first consider the action of the covering 

group Q on V = Hi (E; Z). Again, the action decomposes into a sum of (rationally) 
irreducible representations. We group these representations by isomorphism type, 
and so express a finite index sublattice of V as Vq © V\ © • • • © V„, where the action 
on Vi is a direct sum of copies of a single representation, which differs for distinct 
indices i. The action of j^f on V preserves the decomposition into V, because Q 
is a normal subgroup of j$t. 

Now consider the cover H of the handlebody H corresponding to /, and set W 
to be the kernel of V -> Hi (H; Z) . Then we have Hi (N<p ) = V / (w, 0" 1 (W) \ . As 

the action of Q on E extends over H, the kernel W is a Q-invariant subset of V. 
Hence it also decomposes into Wo © W\ © • • • © W„ where W, ■ = W fl Vi. 

9.4 Lemma Each W,- is half-dimensional in V,-. 
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Proof Basically, we can compute both dimensions explicitly using the Euler char- 
acteristic. Consider an irreducible rational Q-module j corresponding to 
some Vj. Suppose X is a finite CW complex with a epimorphism %\ (X) — + Q. Then 
the Euler characteristic of the twisted homology (X, T) is just &\ra(T)%(X), as 
is clear from the chain complex used to compute the former. Moreover, H°(X, T) 
and Hq(X,T) both vanish because T is irreducible; in general, H°(X,T) is the 
submodule of T consisting of invariant vectors, and Ho(X,T) is the module of 
co-invariants (=V/(qv-v | q G Q,v G T)) iBrol §111.1]. 

Consider the homology H*(H,T) of the handlebody H. As H is homotopy 
equivalent to a bouquet of g circles, we have that the only non-zero homology is 
in dimension 1 . Thus 



and so H\ (H 7 Q) contains exactly (g — 1) copies of T. 

Next, consider H*(E, T). Poincare duality implies H 2 (E, T) = H°(E, T) = 
IBrol VIII. 10]. Thus again we have 

dimffi(i;,r) = -X(H*(E,T)) = (2g-2) dim T. 

and so V, consists of (2g — 2) copies of T . Counting dimensions now shows that 
Wt must consist of (g — 1 ) copies of T, proving the lemma. □ 

We now focus attention on one summand Vj, looking at the homology piece by 
piece. As we only care about rational homology, set 



Consider the homomorphism p : j$t — > GL(V ; ) induced by the projection V — > V,. 
We want to show that [/, almost surely vanishes, or equivalently that the image of 
p almost surely takes W, to a complementary subspace. More precisely we need: 

9.5 Claim Given e > there exists a Co such that the following holds. If § is the 
result of a random walk in ^ of length C > Co then the probability 



We will deduce the above claim with the help of the next lemma, but first some 
notation. Let P be the orbit of V, in the half-dimensional Grassmannian Gr(W,). 
Let B be the X G P such that X is not transverse to V ; . We will want to work mod a 
fixed large prime p. We denote reduction mod p by a bar, e.g. V, = V,/ pVj. We are 

interested in p : — > GL(V,), whose image we call G. We want to understand 
the action of G on the half-dimensional Grassmannian Gr(W,). Let P C Gr(V,-) be 
the orbit of Wj under G; equivalently, P is the image of P under V; — > V, . We set 
B to be the reduction of B mod p. Thus for </> G ^/ we have [/; ^ implies that 
p(</>)(V,) G B. Now we can state: 

9.6 Lemma Assume that Q is cyclic and g = 2. Then the ratio \b\/\P\ goes to 
as p — > oo. 



dimHi(H,T) 



X(H t (H,T)) = (g-l)dimT 




P{0 G and U t ^ 0} < £. 
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For a finite abelian group, any irreducible representation over C is 1 -dimen- 
sional and the image consists of roots of unity; hence it factors through some cyclic 
quotient. It easily follows that all Q-irreducible representations also factor through 
cyclic quotients. Thus Lemma [9~6l is sufficiently general for its role in proving 
Theorem l9.ll Before proving the lemma, let us deduce Claim 1931 from it. Let F 
be the stabilizer of Wi in P, which is a subgroup of Mf of index \P\. Let F be the 
image of F in yMf. As Q fixes Wi it is contained in F and so [jOff : F] = [^#/ : F] . 
Now, if </> £ jMf then U 7^ implies that </> is in one of cosets of F in Jtf. As 
always, if </> is the result of a long random walk in ^# then the location of </> in the 
finite coset space /F is nearly uniform. Thus for long walks 



P{$e,^f and 



\b\ 1 Lb 



F] [Jt-.JHf] [JKf.r] 

1 131 



p 



By the lemma, we can make the rightmost term as small as we want, which proves 
Claim |931 We now turn to the proof of the lemma. 



Proof of Lemma Wm We think of the handlebody H as the union of two solid tori 
Hi and H2 glued along a disc. Then Tt\{H) is freely generated by {xi,X2} where 
each X, generates K\ (Hj ) . Given our / : 1I\ [E ) — > Q which extends over H, we can 
choose this decomposition so that the induced map /: H — > Q is such that f(x\) 
generates Q and X2 generates the kernel of /. The corresponding Q-cover of H is 
easy to describe; it consists of the |Q|-fold cyclic cover of Hi with \Q\ copies of 
H2 glued on like spokes around a central hub. 

Now we construct an element <j> € jjtt which allows us to estimate the size 
of P from below. Let Tj be the torus with one hole that is ZnHj. Choose simple 
closed curves Ctj and /3y in 7) which meet in one point, and where OCj bound a 
disc in Hi. Consider the element </> 6 ^tt which is a Dehn twist in /J? followed 

by |<2| Dehn twists in J3i. A lift (j> of is easy to describe: the preimage of 
consists of | Q \ curves, one on each T2 spoke, while the preimage of j3i is a single 
curve running once round the T\ hub; the lift <j> is simply the Dehn twist along 
this disjoint collection of curves. The important thing for us is that <j> takes the 
Lagrangian kernel of 

H^E-Z) ^ H X (H;Z) 

to something transverse with itself; moreover, the images of this Lagrangian under 
proper powers 0" are all distinct, mutually transverse subspaces. 

Now consider the particular summand V, of H\ (E;Z) in the case at hand. For 
<j>, we know that the orbit of the Lagrangian W, inside V, is infinite. Therefore, by 
choosing p large we can make P as large as we want. Turning now to understand- 
ing B, by the Euler characteristic calculation of Lemma |9.4| W, consists of a single 
irreducible g-module. Therefore, for i// G Mf the intersection \jf(Wj) H W; is either 
{0} or all of W, since this intersection is Q-invariant. Thus B consists solely of W, 
and LB I = 1. Since we can make \P\ as large as we want, the Lemma follows. □ 
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This completes the proof of Theorem 19. II in the case that </>•/ = /• We now 
turn to the general case, where <j> ■ f = g for an arbitrary g : Tt\ (E) — > Q extending 
over H. Consider 

•dtf& = {</>£./# | <j> •/ = g in &f, or equivalently (j>*(K) = kerg}, 

which is no longer a subgroup but is a coset of jtff. Fix </>o such that 0o • g = f. 
Given </> £ ^f,g we have </>o ° </> G Schematically, we have: 

~ O °0 ~ 00 ' ~ 
> ^/ > A? 



0o°0 v 0o ' v 
L ► £ ► L 

where we have distinguished the Q-covers of E corresponding to / and g by sub- 
scripts. Let Vf — Hi [Ef, Z) and let Wf be the kernel of Vf — > Hi [Hf, Z); similarly, 
let V g and W g be the corresponding lattices for Ef. Then moving from the right 
hand column of the diagram to the middle we get 

Hi{%) = vj (w g Mw f )) = v f / (fa(W g ),(h°4>)*(Wfj) ■ 

Now the subspace (W g ) is Q-invariant, so as before we can break this ques- 
tion into separate questions for each summand Vfj of Hi {Ef, Z) corresponding to 
an irreducible representation. Again, we are interested in the orbit P of the La- 
grangian Wf j C Vfj under the elements of jtff. The only difference is that the set 
B should now be taken to be those X G P which are not transverse to 0o*(Wg.,-) 
(rather than to Wf j). If we now assume that the genus is 2, then, as in the proof of 
Lemma |931 the Q actions on <po*(W g i) and elements of P are irreducible. Thus B 
has either or 1 element depending on whether 0o*(^?,/) £ P- The general case 
can now be completed in exactly the same way as before. This finishes the proof 
of Theorem |9. II 



9.7 Possible generalizations 

It would be nice to remove the restrictions that Q is abelian and that the genus is 
2 from the hypotheses of Theorem 19.11 These two conditions are actually quite 
separate from the point of view of the proof, so we discuss them each in turn. 

First, the fact that Q is abelian (or really, cyclic) ensured that the cover E — > 
E was concrete enough to exhibit an element <j> £ *$f showing that each P is 
infinite. (Note that the <j> given in Lemma 19.61 easily generalizes to any genus.) 
Such <j> could probably also be found for other groups, especially small cases like 
S3. More ambitiously, if one wanted to do a whole class of simple groups, e.g. 
alternating groups, one would be badly hampered if one could not remove the 
genus restriction — after all, Section [7] only applies in that case. 
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The genus 2 hypothesis is used at only one point — to show \B \ = 1 and thus 
allowing us to make /|P| small simply by knowing that P is infinite. For higher 
genus, we would need a more detailed picture of the image 

where V = Hi (E; Z) in order to compare the relative sizes of B and P. 

However, a more abstract point of view might also work to circumvent this 
issue. Consider a finitely generated subgroup F of Sp 2 „(Z), which we think of as 
sitting inside G = Sp 2 „(IR). Fix a standard integral Lagrangian W in E 2 " and set 

D = { g eG\g(w)nw^{0}} 

which is a proper real-algebraic subvariety (but not subgroup) of G. Now fix gen- 
erators of F, and consider the probability that a random walk of length N in F 
lies in D. It seems very reasonable that, as long as F does not have a finite-index 
subgroup which is contained in D, then this probability goes to as N — > °°. 

Indeed one can prove this with some additional hypothesis on the Zariski clo- 
sure F of F. What one needs is the following. Consider the mod p reduction F(F„) 
of F, which has a natural structure as an algebraic variety over ¥ p . By hypothesis, 
D(¥ p ) is a proper subvariety. It follows that 



|r(F P 



as p 



as each has roughly as many points as the projective space over F p of the appro- 
priate dimension (this is a weak form of the Weil Conjecture). Thus if one has that 
the mod p reduction map 

r^F(F p ) (9.8) 

is surjective for arbitrarily large p, this would prove the desired claim. 

It is known that ( 19.8b holds when F is a lattice in F(F p ), or if F(F p ) is sim- 
ple and simply connected. (The latter is the celebrated Nori-Weisfeiler Strong 
Approximation Theorem II Weil , see also IILS1 §Windows] for a discussion.) It is 
unclear if either of these hypotheses hold in our setting. 
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